题4

题4

题目

具有 10 个叶结点的二叉树中有 ( ) 个度为 2 的结点.
A. 8
B. 9
C. 10
D. 11

分析

度为2的结点的数+1，也就是叶子结点数，这是题3中做到过的题目

解

B
由二叉树的性质 ,得 。
【另解】画出草图, 如下图所示。首先画出 10 个叶结点, 然后每 2 个结点向上合并, 构造一个新的度为 2 的分支结点, 直到构成如下图所示的二叉树, 其中度为 2 的分支结点数为 9。