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