The maximum number of nodes on level i of a binary tree is
A. | 2^{i}-1 |
B. | 3^{i}-1 |
C. | i+1 |
D. | 2^{i}+2 |
Option: A Explanation : |
A. | 12 |
B. | 10 |
C. | 7 |
D. | None of these |
Option: C Explanation : |
A. | Cannot have more than 19 nodes |
B. | Has exactly 19 nodes |
C. | Has exactly 17 nodes |
D. | Cannot have more than 19 nodes |
Option: B Explanation : |