Virtual Gate Test Series: Programming & DS - AVL Tree

Question

Insert the given values in the order in initially empty $\text{AVL}$ tree.

$\text{34,21,10,27,24,43,15,6}$

What is the value at the root of the tree$?$

Answer 1

Answer will be 27. Here is the explanation.

Answer 2

.....

Comments

24 is wrongly placed in the 3rd last diagram

---

yes, in 3^rd last diagram of tree $24$ will be right child of 21.

Answer 3

tree -                             27

                       21                        34

            10               24                         43

      6          15

 

haha! this is virtual tree!