They are insect galls. The insect that causes it was either too tiny for you to see or it's already completed that part of its life cycle and left the gall. Gall forming insects are extremely difficult to control. They also generally don't cause much harm, other than being unsightly.
