具有10个叶结点的二叉树中有（ ）个度为2的结点。

A. 8 B. 9 C. 10 D. 11

[tag_link]

correct answer: B

结论

二叉树有 n₀=n₂+1；10个叶结点对应9个度为2结点。

推导

二叉树有 n₀=n₂+1；10个叶结点对应9个度为2结点。

易错点

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