Question

一棵有n个结点树所有结点度数之和为（ ）。

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

Answer 1

【答案】：A
n-1 每个节点都有且只有一个入度。除去根节点没有入度 所以一共是N-1。