单选题 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
【正确答案】 B
【答案解析】结点最少的情况如下图所示:除根结点层只有1个结点外,其余H-1层都有两个结点,因此结点总数为2*(H-1)+1=2*H-1。