What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)
- 18 Answers
- 47110 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
Does arraylist extend list?
Is learning data structures necessary?
Which is the parent class of abstractsequentiallist class?
What do you mean by Logical Error
How helpful is abstract data type of data structures?
What is data type with example?
Define path in a graph?
What will happen if an array goes out of bounds?
What is sorted map?
What member function places a new node at the end of the linked list?
State the demerit of linear representation of binary trees?
What are the tasks performed while traversing a binary tree?
Define rehashing?
What differences exist between hashmap and hashtable?
Define double linked list?
