In the context of a Left-Left AVL tree, the right subtree of a node has height k and the left subtree has height k + 2. The balance of the node is __________.
A) -2
B) -1
C) 2
D) k

Question

Quizplus · Accepted Answer

The balance of a node in an AVL tree is defined as the height of the left subtree minus the height of the right subtree. Therefore, if the left subtree has height k + 2 and the right subtree has height k, the balance is (k + 2) - k = 2. However, since the left subtree is taller, this should be considered as a negative imbalance, making the correct balance -2.

In the Context of a Left-Left AVL Tree, the Right