GATE 2009
March 14, 2025GATE 2008
March 14, 2025GATE 2009
|
Question 37
|
What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.
|
2
|
|
|
3
|
|
|
4
|
|
|
5
|
Question 37 Explanation:
The maximum height of any AVL tree with 7 nodes is, [where root is considered as height 0]
2h-1 = 7
∴ h=3
2h-1 = 7
∴ h=3
Correct Answer: B
Question 37 Explanation:
The maximum height of any AVL tree with 7 nodes is, [where root is considered as height 0]
2h-1 = 7
∴ h=3
2h-1 = 7
∴ h=3