694 views
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_________

2 Answers

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)
selected by
0 votes
0 votes
Min 6(chain formation)

Max 63(full tree)

Related questions

2 votes
2 votes
0 answers
2
Manu Thakur asked Dec 20, 2017
741 views
Can someone please prove or disprove the following conjecture?1. Let f(n) be a asymptotically positive function.$f(n) + o(f(n)) = \Theta(f(n))$Note that this is small-oh....
1 votes
1 votes
1 answer
3
1 votes
1 votes
1 answer
4
Dharam raj asked Jul 12, 2017
682 views
What is the ans and give reason