Question: Which of the following statements is true regarding the balancing of AVL trees?

Options:

1. They require fewer rotations than Red-Black trees
2. They are always balanced after every insertion
3. They can become unbalanced after deletion
4. They do not require balancing at all

Correct Answer: They can become unbalanced after deletion

Solution:

AVL trees can become unbalanced after deletion, requiring rebalancing through rotations.