专业 靠谱的软件外包伙伴

您的位置: 首页>>关于我们>>行业动态

数据结构——树中结点数的计算方式

2021-08-20 02:29:47

设定一个度为4的树,其结点数为0,1,2,3,4为n0,n1,n2,n3,n4 (n0因为没有度,所以n0所代表的是叶结点)

将汇总点数 n为:

例1:

n=n0+n1+n2+n3+n4

由于树的度数是4,表示树的度数最多为4,所以,将所有从0到4度的结点数加起来,就是整个树的结点数。

例2:

n=1*n1+2*n2+3*n3+4*n4+1 (0*n0省略)

也就是说,每一个度乘以相应的结点数的积相加,但这样计算出来的只是结点数以外的结点数,因此要加一,所得的结点数就是整棵树的结点数。

 

     [ 返回首页] [ 打印] [ 返回上页]    上一篇:【程序员考研会怎样?】初试篇    下一篇:未来5年最热门的IT就业方向