What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)
Answer Posted / mahfooz
2^N-1
because root is at level 0. and there are n levels only.
so last level i.e level of leaves should be n-1. for maximum
we will consider complete binary tree which is full at level
n-1.
for 0 level -> 2^0 i.e 1 element
for 1 level -> 2^1
...
so on
for n-1 levle ->2^(n-1) nodes
---------------------------
sum = 2^n-1
| Is This Answer Correct ? | 2 Yes | 2 No |
Post New Answer View All Answers
Explain the sorting algorithm that is most suitable to be used with single linked list?
What data type is enum?
List the data structures which are used in rdbms.
What do you mean by general trees?
What is a data structure node class?
How do you initialize an arraylist?
Why is an array homogeneous?
Can we add duplicate keys in a hashmap? What will happen if we attempt to add duplicate values?
Explain the term recursive case?
What are the disadvantages of using collection classes over arrays?
What do you mean by overflow and underflow?
Can map contain duplicate keys?
Which is faster hashset or treeset?
Why set will not allow duplicates?
What is Another name of Dynamically allocating memory.