Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)

Answer Posted / salmiya thilsath.a

2^(N+1)-1..

if N=0; it is 2-1=1,1 is the max no of node in the tree
if N=1; it is 4-1=3, 3 is the max no of nodes in the tree
if N=2; it is 8-1=7, 7 is the max

and it goes like that...........

Is This Answer Correct ?    124 Yes 8 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are arrays give example?

867


Two linked lists are given, find out the sum of them without altering the linked list?

934


What is difference between rb tree and avl tree?

858


Describe the height term in a tree.

940


Is json a data structure?

901


Can we add heterogeneous elements into treemap?

924


Why is quicksort unstable?

894


What is the difference between b tree and binary search tree?

841


Define in brief an array.

898


Differentiate between push and pop?

1204


Can sets contain duplicates?

791


What is the time complexity of selection sort?

804


How efficient is bubble sort?

851


What is sorting and classifying?

856


What is advantage and disadvantage of linked list?

828