GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  Integra  >  Analytical
Go To First  |  Previous Question  |  Next Question 
 Analytical  |  Question 4 of 11    Print  
Maximum number of nodes in a binary tree with height 3 is 20
False




  
Total Answers and Comments: 1 Last Update: November 26, 2006   
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
November 26, 2006 05:18:19   #1  
RaniSKumar Member Since: November 2006   Contribution: 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.


 
Is this answer useful? Yes | No

 Related Questions

False  
Latest Answer : 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=15so tha maximum number of nodes in a binary tree of height 3 is 15. ...


 Sponsored Links

 
Related Articles

Tree Topology

Tree Topology Among all the Network Topologies we can derive that the Tree Topology is a combination of the bus and the Star Topology The tree like structure allows you to have many servers on the network and you can branch out the network in many ways This is particularly helpful for colleges unive
 

What is B-Tree

B-Tree is an indexing technique most commonly used in databases and file systems where pointers to data are placed in a balance tree structure so that all references to any data can be accessed in an equal time frame. It is also a tree data structure which keeps data sorted so that searching, insert
 

On-Line Analytical Processing

On-Line Analytical Processing On-Line Analytical Processing is a processing that supports the analysis of business trends and projections. It is also known as decision support processing and OLAP.  An OLAP software enables companies to have real-time analysis of data stored in a database. A
 

Tutorial 68: MSAS - Building a Relational Decision Tree Model

Let us assume FoodMart wants the members with Golden Membership to be studied It wants to focus on broadening the membership of the Gold Card This can be done now using the Decision Tree Model mosgoogle The Decision Tree model can be created from the relational data contained in the FoodMart 2000 Ac
 

Sponsored Links

 
About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape