一个二叉树有60个叶节点，度为2的节点有多少个？
2019-09-30
恩~ 对 是59个，在一个二叉树中，叶子结点比度为2的结点少一个
推导过程：
如果叶子结点n0，度为2的结点数为n2，则n0=n2+l。
设二叉树中度为1的结点数为n
1，二叉树中总结点数为N，因为二叉树中所有结点均小于或等于
2，所以有
N=n0+n1+n (1)
再看二叉树中的分支数，除根结点外，其余结点都有一个进入分支，设m为二叉树中的分支总数，则有
N=m+1 (2)
又由于二叉树中这m个分支是分别由非叶子结点射出的。其中度为1的每个结点射出1个分支，度为2的每个结点射出2个分支。
因此，二叉树中所有度为1与度为2的结点射出的分支总数为n1+2n2 ，而在二叉树中，总的射出分支数应与总的进入分支数相等，即
m=n1+2n2 (3)
将(3)代入(2)式有
N=n1+2n2+1
比较(1)和(4)并化简得
n0=n2+1
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。