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)
- 18 Answers
- 52140 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
Define a queue?
What is java priority queue?
What is the default size of arraylist?
What is the complexity of selection sort?
What is a 2 dimensional array?
What is data structure and why we need them?
What are the benefits of using arrays?
What do you mean by free pool?
Why do we use sorting?
Is hashset synchronized?
Define indegree of a graph?
How to pass in data structure exam?
Define tree edge?
What is different between array and list?
What is ascending and descending order?
