度为2的节点数是5,这句话是什么意思?
匿名课官 圈内达人 2016-02-25 22:58:09
9382 3 0
问题来自: 二叉树的计算

共 3 个回答

    孙玥 知名达人 2981天前

    度为2的节点数有5个

    匿名课官 圈内达人 2981天前

    回复 孙玥:那为什么叶子节点数是度为2的节点数+1呢?


    青栀如初 资深大师 2981天前

    回复 匿名课官

    亲爱哒

      不好意思,刚刚才看到问题

      亲爱哒,我们设度为0,1,2的节点分别为N0,N1,N2个,那么节点总数N=N0+N1+N2,然而边数b=N-1,并且b=N1+2*N2=N-1=N0+N1+N2-1,由此式我们可以推出N0=N2+1,也就是说叶子节点要比度为二的节点多一个,也就是为什么我们说:叶子节点数是度为2的节点数+1的原因了

        亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,  么么哒亲爱哒!


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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题