为什么是这样 “叶子节点数=度为2的节点数 +1”
丁益 圈内达人 2016-03-03 21:46:59
5702 5 0
问题来自: 二叉树的计算

共 5 个回答

    李廷维 资深会员 1584天前

    规定的,亲。

    最佳答案

    王琳 圈内达人 1584天前

    相当于公式

    丁益 圈内达人 1584天前

    难道就没有什么道理吗

    青栀如初 资深大师 1583天前

    回复 丁益

    亲爱哒

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

       亲爱哒,我们设度为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”的原因了,亲爱哒建议你把这个公式多看一看,熟悉一下,考试中会经常考相应的题型哒

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

      


    丁益 圈内达人 1582天前

    回复 青栀如初:多谢赐教

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题