What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)
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 arrays give example?
Two linked lists are given, find out the sum of them without altering the linked list?
What is difference between rb tree and avl tree?
Describe the height term in a tree.
Is json a data structure?
Can we add heterogeneous elements into treemap?
Why is quicksort unstable?
What is the difference between b tree and binary search tree?
Define in brief an array.
Differentiate between push and pop?
Can sets contain duplicates?
What is the time complexity of selection sort?
How efficient is bubble sort?
What is sorting and classifying?
What is advantage and disadvantage of linked list?