Consider a perfect binary tree of height h. Which of the following options represents the minimum and maximum number of nodes in the right sub-tree of the root?
A. 2h, 2h
B. 2h-1, 2h-1
C. 2h-1, 2h-1
D. 2h-1, 2h-1
Answer:B
Consider a perfect binary tree of height h. Which of the following options represents the minimum and maximum number of nodes in the right sub-tree of the root?
A. 2h, 2h B. 2h-1, 2h-1 C. 2h-1, 2h-1 D. 2h-1, 2h-1