资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

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

来源:公司资讯 | 2021.08.20

设定一个度为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省略)

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

 

—— 灵通云微信公众号 ——

热门标签

上一条———————

下一条———————

十七年 建站经验

多一份参考,总有益处

联系灵通云,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

业务热线:400-688-6062 / 大客户专线   南通:15818561755