揭秘：20 个结点二叉树中 7 个度为 2 时度为 1 的结点数是多少？

对于二叉树，结点数 = 度为 0 的结点数（即叶子结点数） + 度为 1 的结点数 + 度为 2 的结点数。 还有一个关系：度为 0 的结点数 = 度为 2 的结点数 + 1 。 已知度为 2 的结点数为 7 ，则度为 0 的结点数为 7 + 1 = 8 。 总共有 20 个结点，所以度为 1 的结点数 = 20 - 8 - 7 = 5 。 综上，度为 1 的结点数是 5 。 ######[AI写代码神器 | 149点数解答 | 2024-11-13 01:19:26]