叶子节点不是度为为0的么 这步是强加给叶子节点使它有6个节点了么?
吴萍 核心会员 2015-09-17 10:36:55
9898 4 0

blob.png

问题来自: 二叉树的计算

共 4 个回答

    啦啦啦 人气新星 3151天前

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

    吴萍 核心会员 3151天前

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

    最佳答案

    啦啦啦 人气新星 3151天前

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

    高婧前 人气红星 3151天前

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

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

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

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

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

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

    这下明白了没

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

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题