由图可知,树的节点数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
设树的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1求叶子结点个数
最新推荐文章于 2023-05-07 21:47:25 发布