What maximum difference in heights between the leafs of a AVL tree is possible?
A. log(n) where n is the number of nodes
B. n where n is the number of nodes
C. 0 or 1
D. atmost 1
Answer:A
What maximum difference in heights between the leafs of a AVL tree is possible?
A. log(n) where n is the number of nodes B. n where n is the number of nodes C. 0 or 1 D. atmost 1