问题
单项选择题
在具有100个结点的树中,其边的数目为______。
A.101
B.100
C.99
D.98
答案
参考答案:C
解析: 在树中,所有的边必定连接了1对父子结点,并且除根结点以外的其余结点都有且仅有1个父结点。所以,边的个数等于除根结点以外的其余结点的个数。又因为1,棵树只有1个根结点,所以1棵树的边数等于它的结点数减1。故本题应该选择C。
在具有100个结点的树中,其边的数目为______。
A.101
B.100
C.99
D.98
参考答案:C
解析: 在树中,所有的边必定连接了1对父子结点,并且除根结点以外的其余结点都有且仅有1个父结点。所以,边的个数等于除根结点以外的其余结点的个数。又因为1,棵树只有1个根结点,所以1棵树的边数等于它的结点数减1。故本题应该选择C。