某二叉树中共有229个结点,其中79个度为2的结点,则该二叉树中度为1的结点数为
时间: 2024-05-25 10:12:15 浏览: 109
计算二叉树的结点个数
5星 · 资源好评率100%
由二叉树性质可知,度为1的结点数应该比度为2的结点数多一个,因为根节点是度为0或1的结点,而叶子节点是度为1的结点,因此我们可以得到以下方程:
设度为1的结点数为x,则度为2的结点数为x-1,又因为二叉树中的结点数为229,因此有:
x + x-1 + 79 = 229
化简得到:
2x + 78 = 229
解得:
x = (229-78)/2 = 75
因此,该二叉树中度为1的结点数为75个。
阅读全文