What is the maximum number of nodes at level ‘L’ in a binary tree ?
2026
What is the maximum number of nodes at level ‘L’ in a binary tree ?
- A.
2^L
- B.
2^{L-1}
- C.
2^L - 1
- D.
L^2
Attempted by 199 students.
Show answer & explanation
Correct answer: A
The maximum number of nodes at level ‘L’ in a binary tree is:
2L
(Note: This formula assumes that the root node is at Level 0. If your textbook or curriculum defines the root node as being at Level 1, the formula becomes 2{L-1}).