3.3 C语言，某二叉树有5个度为2的节点，则该二叉树中的叶子节点是？
答案:1 悬赏:20
解决时间 2021-01-10 18:18
- 提问者网友：富士山上尢
- 2021-01-10 06:51
3.3 C语言，某二叉树有5个度为2的节点，则该二叉树中的叶子节点是？
最佳答案
- 二级知识专家网友：风格不统一
- 2021-01-10 07:14
如果某个二叉树有n2个度为2的结点，则该二叉树的叶子节点有（n2+1）个
设n为总节点数，n0是度为0的节点数（即叶子节点），n1是度为1的节点数，n2是度为2的节点数，那么有n=n0+n1+n2，n-1=n1+2*n2=分支总数，由这2个方程可得：n0=n2+1。
n2=5的话，那么叶子有6个。
设n为总节点数，n0是度为0的节点数（即叶子节点），n1是度为1的节点数，n2是度为2的节点数，那么有n=n0+n1+n2，n-1=n1+2*n2=分支总数，由这2个方程可得：n0=n2+1。
n2=5的话，那么叶子有6个。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯