单选题 10.假设某树有n个结点,则其中连接结点的分支数目为(10)________________。
【正确答案】 A
【答案解析】本题考查计算机科学基础部分的数据结构知识。树由若干结点组成,其中有且仅有一个结点称为根结点,除了根结点之外,其余的结点都有唯一的父亲结点,每个结点与都与其父亲结点之间通过一条分支连接。根结点没有父亲,因此,n个结点中的n—1个结点有分支。