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