根据树和节点的度计算叶子节点数

根据树和节点的度计算叶子节点数

根据树和节点的度计算叶子节点数

问题:

设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则树T中叶子节点数为?

节点的度和总节点数有如下关系:

n = m+1总节点数等于各度节点数之和:

n = n0+n1+ n2+ n3+n4

根据以上关系,计算可得:

m = 4x1+2x2+1x3+1x4 = 15

n= m + 1 = 16

n = n0 + 4+2+1+1

n0 = 16-8 = 8

所以树T的叶子节点数是8

相关推荐

绝地求生加速器哪个好?PUBG绝地求生好用加速器推荐

绝地求生加速器哪个好?PUBG绝地求生好用加速器推荐

365日博体育备用 07-06
阅读更多
广东省第八届少儿舞蹈大赛举办,163个原创作品同台竞技

广东省第八届少儿舞蹈大赛举办,163个原创作品同台竞技

365日博体育备用 07-06
阅读更多
创维 (Skyworth) 32E3500 32英寸 智能 网络 LED 平板液晶电视

创维 (Skyworth) 32E3500 32英寸 智能 网络 LED 平板液晶电视

bei365官网 07-12
阅读更多