GeekInterview.com
   Home |  Tech FAQ  |   Interview Questions |  Placement Papers |  Tech Articles |  Learn |  Freelance Projects |  Online Testing |  Geeks Talk |  Job Postings |  Knowledge Base | Site Search |  Add/Ask Question

  GeekInterview.com  >  Placement Papers  >  Integra  >  Analytical

 Print  |  
Question:   Maximum number of nodes in a binary tree with height 3 is 20


Answer: False



November 11, 2006 05:18:19 #1
 RaniSKumar   Member Since: November 2006    Total Comments: 6 

RE: Maximum number of nodes in a binary tree with hei...
 

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.

     

 

Back To Question