设高度为H的二叉树上只有度为0和度为2的结点,则此类二-y.树中所包含的结点数至少为( )。
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。
提交答案
关闭