2^(N+1)-1.. if N=0; it is 2-1=1,1 is the max no of node in the tree if

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

Question Posted / salmiya thilsath.a

18 Answers
52325 Views
CSC, National Instruments, Sasken, Sybrant Technologies, I also Faced
E-Mail Answers

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

Describe tree database.

902

Is null a binary search tree?

852

Explain the common uses of tree database.

938

Difference between hashset and treeset?

1060

What is difference between concurrenthashmap and hashtable?

933

Define articulation point?

1149

List the limitations of linear probing?

941

What member function places a new node at the end of the linked list?

1078

List the data structures which are used in rdbms.

872

Which is the parent class of printerstatereasons class?

896

What is unhashable type list?

856

What do you mean by external sorting?

875

Can we define the size of arraylist?

931

Does arraylist guarantee insertion order?

919

When would you use a tuple?

865