单选题
设深度为d的二叉树上只有度为0和度为2的结点,则此二叉树中所包含的结点个数至少有______;已知二叉树有50个叶结点,有30个度为1的结点,则该二叉树的总结点数为______。
A、
2d+1
B、
2d-1
C、
2d-1
D、
2d-1
【正确答案】
B
【答案解析】
A、
129
B、
130
C、
131
D、
132
【正确答案】
A
【答案解析】
[解析] 当树中只有度为0和度为2的结点时,未达到深度d,至少需要d-1个度为2的结点(非叶结点)和d个度为0的结点(叶结点)。因此,至少有2d-1个结点。根据n
0
=n
2
+1,当n
0
=50时,n
2
=49,所以二叉树中结点总数为50+49+30=129。
提交答案
关闭