全部问题 > 当前问题

为什么 “叶子节点数 = 度为2的节点数 1”?假设度为2的节点(也就是开了两个叉的节点)有3个,然后子节点都没有开叉,也就是子节点都是叶子节点,那么,叶子节点就有6个,根本不是“叶子节点数 = 度为2的节点数 1”啊!

杨雪梅 2016-3-2 17:18:29

共 1 个回答

青栀如初 2016-3-4 20:47:40

亲爱哒

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

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

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

  

问题来自: 二叉树的计算