0 votes 0 votes maximum and minimum height of the avl tree with 42 node amit166 asked Jan 27, 2019 amit166 301 views answer comment Share Follow See 1 comment See all 1 1 comment reply prashant jha 1 commented Jan 27, 2019 reply Follow Share You can utilize recurrence relation to answer this problem. 0 votes 0 votes Please log in or register to add a comment.
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). aakashmehta998 answered Jan 31, 2019 aakashmehta998 comment Share Follow See all 0 reply Please log in or register to add a comment.