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-05-13  8
问题 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【  】。
选项
答案8个
解析 本题中，所求为树T中叶子结点数，若能求出树T的结点总个数，再减去非叶子结点数，本题就可迎刃而解了。树中各个结点度数的总和加上根结点数1就可以求出树的结点总数。已知树中度为1，2，3和4的结点个数分别为4，2，1，1，则树中结点总数为1*4+2*2+3*1+4*1+1=16个，非叶子结点个数为4+2+1+1=8个，所以叶子结点数为16-8=8个。
转载请注明原文地址:https://www.kaotiyun.com/show/ZOSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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