酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

二叉树有20个结点和7个度为2的结点,度为1的点数是

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

相关提问