单选题
一棵有n个结点的树的所有结点的度数之和为______。
A.n-1
B.n
C.n+1
D.2n
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 对于一棵树,所有结点的度之和等于分支总数,总分支数比总结点数少1,因此有n个结点的树度之和等于n-1。
提交答案
关闭