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