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-03-29  31
问题 设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为(    )。
选项 A、8
B、7
C、6
D、5
答案1
解析 节点的度——节点拥有子树的个数。
   树中节点总数为：1*4+2*2+3*1+4*1=15与根节点之和，即15+1=16。
   树中非叶子节点数为 4+2+1+1=8。
   树中叶子节点数为：16-8=8
转载请注明原文地址:https://kaotiyun.com/show/LFjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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