单选题
设高度为100的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数最少为______。
A、
100
B、
201
C、
199
D、
200
【正确答案】
C
【答案解析】
[解析] 考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2*(100-1)+1=199。
提交答案
关闭