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

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

admin2012-06-26  56
问题 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是 (          )。
选项 A、B[18]
B、B[19]
C、B[20]
D、B[21]
答案C
解析 边(v6，v3)与边(v3，v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n一1)+(n一2)+……+(n一(i一1))+(j—i)。本题中将数值代入， (10—1)+(10—2)+(6—3)=20。所以边(v6，v3)的信息存储在B[20]中。
转载请注明原文地址:https://kaotiyun.com/show/gyxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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