What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)
- 18 Answers
- 47202 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
What are the collision resolution methods?
How to excel in data structures and algorithms?
Explain about circular linked list?
Tell me the difference between the character array and a string.
write a code for Implementation of stack and queues.
Write the importance of hashing?
Which algorithm is used in collections sort method?
What is the difference between collection and collections?
Why linked lists are better than arrays?
What are the advantages of array?
Define an algorithm. What are the properties of an algorithm?
Define left-in threaded tree?
Differentiate between failfast and failsafe.
Define binary tree insertion.
Is an arraylist a vector?
