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

admin2007-03-10 19

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

选项 A、101
B、100
C、99
D、98

答案C

解析在树中，除了根结点外，其他的所有结点都是其父结点通过一条边连接出来的，所以设T＝＜V，E＞为一棵树，|V|＝n，|E|＝m，则m＝n-1。由此可知，100个结点的树有99条边。

转载请注明原文地址:https://kaotiyun.com/show/61jZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)