设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A. h B. 2h−1 C. 2h+1 D. h+1

[tag_link]

correct answer: B

结论

只有度0、度2时，为达到高度h，除根外每层至少延伸一条二分支，最少2h−1个结点。

推导

只有度0、度2时，为达到高度h，除根外每层至少延伸一条二分支，最少2h−1个结点。

易错点

注意区分完全二叉树与满二叉树，并核对高度按层计数。