全部问题 > 当前问题

度为2的节点数是5,这句话是什么意思?

匿名课官 2016-2-25 22:58:09

共 3 个回答

孙玥 2016-2-25 22:59:39

度为2的节点数有5个

匿名课官 2016-2-25 23:00:37

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


青栀如初 2016-2-25 23:53:36

回复 匿名课官

亲爱哒

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

  亲爱哒,我们设度为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的原因了

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


问题来自: 二叉树的计算