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

admin2012-06-26 57

问题设树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://jikaoti.com/ti/2lajFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)