设二叉树只有度为0和2的结点，其结点数为15，则该二叉树的最大深度为（ ）。

A. 4 B. 5 C. 8 D. 9

[tag_link]

correct answer: C

结论

仅有度0、2且15个结点时，交替单支可得最大深度8。

推导

仅有度0、2且15个结点时，交替单支可得最大深度8。

易错点

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