问题
单项选择题
某二叉树的高度为50，树中只有度为0和度为2的结点，那么此二叉树中所包含的结点数最少为______。
A．88
B．90
C．99
D．100
答案
参考答案：C
解析： 除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2×(50-1)+1=99。
搜题请搜索小程序“爱下问搜题”
某二叉树的高度为50，树中只有度为0和度为2的结点，那么此二叉树中所包含的结点数最少为______。
A．88
B．90
C．99
D．100
参考答案：C
解析： 除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2×(50-1)+1=99。