ISRO | ISRO CS 2013 | Question 2

The number of rotations required to insert a sequence of elements 9,6,5,8,7,10 into an empty AVL tree is?
(A) 0
(B) 1
(C) 2
(D) 3


Answer: (D)

Explanation: The insertion and rotation of the various elements are shown in the following figure:

So, the total number of rotations are 3.

Quiz of this Question