本文探讨了图论中节点的性质，特别是度为0、1、2的节点及其关系，通过数学推导展示了叶子节点数量与度为二节点数量之间的联系。
我们设度为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，也就是说叶子节点要比度为二的节点多一个。
转载于:https://www.cnblogs.com/wangzhi/p/3385551.html
二叉树叶子节点数和度为2的节点数
我们设度为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，也就是说叶子节点要比度为二的节点多一个。
转载于:https://www.cnblogs.com/wangzhi/p/3385551.html
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
