问题 单项选择题

在具有100个结点的树中,其边的数目为______。

A.101

B.100

C.99

D.98

答案

参考答案:C

解析: 在树中,所有的边必定连接了1对父子结点,并且除根结点以外的其余结点都有且仅有1个父结点。所以,边的个数等于除根结点以外的其余结点的个数。又因为1,棵树只有1个根结点,所以1棵树的边数等于它的结点数减1。故本题应该选择C。

单项选择题
不定项选择