#avl tree

Question

maximum and minimum  height of the avl tree with 42 node

Comments

You can utilize recurrence relation to answer this problem.

Answer 1

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).