What maximum difference in heights between the leafs of a AVL tree is possible?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Data Structure (DS)

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

💬 Discuss

✅ Correct Answer: (A) log(n) where n is the number of nodes

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

351

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

82%

Success Rate