Maximum number of nodes in a binary tree with height 3 is 20


False


  • Interview Candidate
  • 2
  • 2938

Showing Answers 1 - 2 of 2 Answers

RaniSKumar

  • Nov 26th, 2006
 

As stated above , answer is false.

the explanation is as follows.

the no of leaf nodes in a binary tree - max

=2^(height+1) -1

=(2^(3+1))-1 = 16-1=15

so tha maximum number of nodes in a binary tree of height 3 is 15.

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions