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

admin2009-03-19 54

问题设树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=8。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)