Question

The Integers 10, 30, 20 are inserted in that order, into an AVL Tree. Which sequence of commands will make the correct method calls to rebalance the tree?

Answer 1

Answer and Explanation:

After inserting the integers "10", "30" and "20" in an AVL tree, It looks like:

This tree is not balanced. So, to balance this tree, we have to follow some steps:

Step 1 :

After following the LR (Left rotation), Tree will look like:

Step 2 :

Now, following the RL (Right rotation), we will get a balanced AVL tree like: