2. 考研
  3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。

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

admin2019-08-10  3
问题 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是(    )。
选项 A、5
B、6
C、7
D、8
答案D
解析 由二叉树性质的推广，度为4的树应该有1＋n2＋2n3＋3n4个叶结点(ni表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用，2。表示叶结点的个数，则应该有n0＝1＋2＋2×1＋3×1＝8。
转载请注明原文地址:https://kaotiyun.com/show/PuCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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