0 votes 0 votes the height of tree is the length of the longest of the longest root to leaf path in it.the max and min no of nodes of height 5 are_________ Registered user 7 asked Jan 29, 2016 Registered user 7 694 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes max number of nodes at height h : 2^(h+1)-1 ; tree has to be completely full so at h=5 ; n=2^6-1=63 min no of nodes at height 5 : 6 (skewed tree) Sourasekhar Banerjee answered Jan 29, 2016 selected Feb 4, 2016 by Himanshu1 Sourasekhar Banerjee comment Share Follow See 1 comment See all 1 1 comment reply rude commented Apr 5, 2016 reply Follow Share But from where you have decided that tree is a binary tree or Tree has only two childs. Is not answer will be different if no of child will be different. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Min 6(chain formation) Max 63(full tree) Pooja Palod answered Jan 29, 2016 Pooja Palod comment Share Follow See all 4 Comments See all 4 4 Comments reply Registered user 7 commented Jan 30, 2016 reply Follow Share why u took 6 he gave only height 5..iam little confusion pls explain detail 0 votes 0 votes Sourasekhar Banerjee commented Jan 30, 2016 reply Follow Share oh yes, what I did was for AVL tree 0 votes 0 votes Registered user 7 commented Jan 31, 2016 reply Follow Share by default we have to take root 0 0r 1 level 0 votes 0 votes Sourasekhar Banerjee commented Jan 31, 2016 reply Follow Share 0 level . always start with 0 0 votes 0 votes Please log in or register to add a comment.