问题
单项选择题
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
A．2*H
B．2*H-1
C．2*H+1
D．H+1
答案
参考答案：B
解析：结点最少的情况如下图所示：除根结点层只有1个结点外，其余H-1层都有两个结点，因此结点总数为2*(H-1)+1=2*H-1。
搜题请搜索小程序“爱下问搜题”
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
A．2*H
B．2*H-1
C．2*H+1
D．H+1
参考答案：B
解析：结点最少的情况如下图所示：除根结点层只有1个结点外，其余H-1层都有两个结点，因此结点总数为2*(H-1)+1=2*H-1。
