题5

题目

设高度为 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为 ( ) .
A.
B.
C.
D.

分析

度为0的结点也就是叶结点,度为2的结点数+1等于叶子结点数,这个结论在这里可以用吗
答案是手动画了一下,自己打表了

B
结点最少的情况如下图所示。除根结点层只有 1 个结点外,其他 层均有两个结点,结点总数