为什么度为0的结点总是比度为2的结点多一个..快来解救我吧。。
答案:2 悬赏:40
解决时间 2021-01-30 07:21
- 提问者网友：谁的错
- 2021-01-29 20:48
为什么度为0的结点总是比度为2的结点多一个..快来解救我吧。。
最佳答案
- 二级知识专家网友：纵马山川剑自提
- 2021-01-29 21:35
假设度为2的节点数为M,度为1的节点为N,度为0的节点为L,总节点数=M+N+L;
另一个关系，每个度为2的节点产生两个节点，度为1的节点产生一个节点，还有一个
不是由节点产生的根节点，总结点数=2*M+N+1；
联立两式得： L=M+1，即度为0的结点总是比度为2的结点多一个。。。明白？
另一个关系，每个度为2的节点产生两个节点，度为1的节点产生一个节点，还有一个
不是由节点产生的根节点，总结点数=2*M+N+1；
联立两式得： L=M+1，即度为0的结点总是比度为2的结点多一个。。。明白？
全部回答
- 1楼网友：玩家
- 2021-01-29 22:11
在二叉树中有以下节点：度为0的结点，度为1的结点，度为2的结点
总度数=所有节点-1=度为0的结点+度为1的结点+度为2的结点-1
总度数又=度为1的结点+2*度为2的结点
由上两式可得 ： 度为2的结点=度为0的结点-1
总度数=所有节点-1=度为0的结点+度为1的结点+度为2的结点-1
总度数又=度为1的结点+2*度为2的结点
由上两式可得 ： 度为2的结点=度为0的结点-1
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯