Consider the following AVL tree. What will be the resultant AVL tree after insertion of node with value 20?
A
B
C
D
Correct answer: A
Explanation
Inserting 20 makes 23 unbalanced (a left-right case). A double rotation makes 20 the root of that subtree with 18 and 23 as its children, as shown in option A.