设树的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1求叶子结点个数

由图可知，树的节点数n等于edge+1
关于edge的计算方法，度为1的节点可以射出1条线段，度为2的可以射出2条线段，度为3的可以射出3条线段，度为4的可以射出4条线段。
所以，edge=1n1+2n2+3n3+4n4
其中n1,n2,n3,n4为节点个数
因为，结点个数n=n0+…+n4,可以得出等式
edge+1=n0+…+n4
由此公式解得n0=8

标签：设树,度为,个数,节点,edge,n0,n4,线段
来源： https://blog.csdn.net/sfkdhht/article/details/120829724