1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. Non Linear Data Structures - Trees
  4. What maximum difference in heights betwe...
Q.

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. log(n) where n is the number of nodes
View all MCQs in:   Data Structures (DS)

Discussion