全部问题 > 当前问题

叶子节点不是度为为0的么这步是强加给叶子节点使它有6个节点了么？

吴萍 2015-9-17 10:36:55

共 4 个回答

啦啦啦 2015-9-17 10:43:59

叶子节点数 = 度为2的节点数+1
4. 二叉树节点总数 = 度为2的节点数 + 度为1的节点数 + 叶子节点数

吴萍 2015-9-17 10:47:07

回复啦啦啦：这个是不是就把度为为0的叶子节点变成了有度为的节点了

啦啦啦 2015-9-17 11:13:10

回复吴萍：不是，这只是计算叶子节点数的公式，并没有改变什么哦

高婧前 2015-9-17 17:38:25

总结点 = 叶子节点 + 度为1的节点 + 度为2的节点

叶子节点 = 度为2的节点 + 1

题目说度为2 的节点有5个

所以叶子节点就是 5 + 1 就是6个

题目说度为1的节点有3个

所以总结点为 6 + 3 + 5 就是14个

这下明白了没

满意请采纳么么哒十分感谢亲的支持

问题来自：二叉树的计算