2. 计算机
  3. 设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是______。

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

admin2010-07-20  12
问题 设树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/cQvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)