一棵有n个结点的树的所有结点的度数之和为（）。A.n-1 B.n C.n+

最全题库2022-08-02 9

问题一棵有n个结点的树的所有结点的度数之和为（）。A.n-1B.nC.n+1D.2n

选项 A.n-1
B.n
C.n+1
D.2n

答案 A

解析 n-1每个节点都有且只有一个入度。除去根节点没有入度所以一共是N-1。

转载请注明原文地址:https://tihaiku.com/congyezige/2407831.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)