单选题
某二叉树的高度为50,树中只有度为0和度为2的结点,那么此二叉树中所包含的结点数最少为______。
A.88 B.90 C.99 D.100
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2×(50-1)+1=99。
提交答案
关闭