二叉树度为2的结点计算：叶子结点与度为1结点数已知

二叉树中，已知度为1和叶子结点数量，如何求度为2的结点？

问题描述： 已知一棵二叉树中，度为1的结点有8个，叶子结点有20个，求度为2的结点有多少个？

解题思路：

在二叉树中，除根结点外，其余结点都只有一个父结点。根据这个特性，我们可以得出以下关系：

• 总结点数 = 度为1的结点数 + 度为2的结点数 + 叶子结点数

  • 这是因为每个结点的度要么是0（叶子结点），要么是1，要么是2。

• 总结点数 = 根结点的子结点数 + 1

  • 根结点拥有所有子结点，再加上根结点自身，就构成了整棵树的结点。

解题步骤：

1. 假设根结点不是叶子结点。 2. **根据题目信息，设度为2的结点数为x，则总结点数为 8 + x + 20 - 1 = 27 + x 。**3. 由于无法确定根结点的度，我们需要考虑两种情况：

   • 情况一：根结点度为1。 此时，总结点数也等于 1 + x + 20 = 21 + x。联立两个等式，可得 x = 6。 * 情况二：根结点度为2。 此时，总结点数也等于 2 + x + 20 = 22 + x。联立两个等式，可得 x = 5。

结论：

因此，度为2的结点数量可能是 6 或 5，取决于根结点的度。