in Programming
125 views
0 votes
0 votes
maximum and minimum  height of the avl tree with 42 node
in Programming
by
125 views

1 comment

You can utilize recurrence relation to answer this problem.
0
0

1 Answer

0 votes
0 votes
Minimum height is h=5 by this formula NN=2^(h+1)-1

Maximum height is h=7, by recursion equation Minimum NN=T(h-1)+1+T(h-2).