What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)
- 18 Answers
- 47114 Views
- CSC, National Instruments, Sasken, Sybrant Technologies, I also Faced
- E-Mail Answers
Answer Posted / vaishali naidu
If root is at level 0 then :
Case 0:
When level is 1 max nodes is 1
Case 1:
When level is 1 then max would be 3.
Case 2:
When level is 2 then max nodes would be 7
So formula would be 2^(n+1) -1
2^(0+1)-1=1
2^(1+1)-1=3
2^(2+1)-1=7
| Is This Answer Correct ? | 6 Yes | 3 No |
Post New Answer View All Answers
What does a bubble chart show?
Explain how to find 3rd element from end in a linked list in one pass?
What is doubly linked list in data structure?
How do you use merge sort?
How do you sort a list in reverse order?
What is the minimum number of queues needed when implementing a priority queue?
Why do we need searching algorithms?
What do you mean by balance factor of a node in avl tree?
Differentiate between queue and deque.
Is list a data type?
What is a multiset table?
Which is better stack or queue?
What are control structures?
What are the advantages of modularity?
What is hash value of a string?
