设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

admin2009-01-19 55

问题设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

选项

答案8个

解析树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8＝9。

转载请注明原文地址:https://kaotiyun.com/show/shcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)