本文通过一个具体的例子，详细解析了如何根据树中不同度的节点数量来计算叶子节点的数量，并介绍了节点与边的关系。
转自：http://blog.youkuaiyun.com/zhangkongzhongyun/article/details/38037059
设树T的度为4，其中度为1，2，3，和4的结点个数分别为4，2，1，1。则T中的叶子数为？
每条边对应一个节点，只有根节点没有相应的边。
所以
（节点个数）m=（边数）n+1
一个度为4的节点对应有4条出边，
一个度为3的节点对应有3条出边，
一个度为2的节点对应有2条出边，
一个度为1的节点对应有条出边，
叶子节点没有出边。
所以（边数）n=1*4+2*2+3*1+4*1（所有节点的度之和）=15
根据（节点个数）m=（边数）n+1
所以
（节点个数）m=16
除去度为1，2，3，和4的结点剩下的就是叶子节点=16-4-2-1-1=8
所以
（节点个数）m=（边数）n+1
一个度为4的节点对应有4条出边，
一个度为3的节点对应有3条出边，
一个度为2的节点对应有2条出边，
一个度为1的节点对应有条出边，
叶子节点没有出边。
所以（边数）n=1*4+2*2+3*1+4*1（所有节点的度之和）=15
根据（节点个数）m=（边数）n+1
所以
（节点个数）m=16
除去度为1，2，3，和4的结点剩下的就是叶子节点=16-4-2-1-1=8
扫一扫
1342
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
