节点和叶子节点有什么不同？一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有__节点。要过程
答案:4 悬赏:60
解决时间 2021-02-13 19:38
- 提问者网友：剪短发丝
- 2021-02-13 06:53
节点和叶子节点有什么不同？一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有__节点。要过程
最佳答案
- 二级知识专家网友：放肆的依賴
- 2021-02-13 08:00
叶子结点孩子），结点就没有这个限制了
设二叉树中度为0结点个数为n0，度为1的结点，度为2结点个数为n2
有n0 = n2 + 1，于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25
设二叉树中度为0结点个数为n0，度为1的结点，度为2结点个数为n2
有n0 = n2 + 1，于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25
全部回答
- 1楼网友：专属的偏见
- 2021-02-13 11:21
二叉树的各个字母都是结点，而叶子节点是没有子结点的结点（度为0），也就是每个子分叉树的最下一行结点。
每个二叉树的叶子节点（度为0）都比度为2的结点多1，所以该二叉树共有结点数=10+7+8=25
- 2楼网友：星痕之殇
- 2021-02-13 10:35
因为对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
所以,度数为2的结点总数为89.总节点数为90+89+10=189
- 3楼网友：星星坠落
- 2021-02-13 09:10
假设n表示二叉树的所有结点数，n0表示度为0的结点(叶子结点)，n1表示度为1的结点，n2表示度为2的结点，由二叉树的性质有：
n = n0 + n1 + n2
= 80 + 70 + 79
= 229
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯