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

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

[tag_link]

正确答案：A

结论

有 n 个结点的树恰有 n-1 条边。每条边恰好由其双亲结点贡献 1 个度，所以所有结点的度数之和为 n-1，选择 A。

推导

有 n 个结点的树恰有 n-1 条边。每条边恰好由其双亲结点贡献 1 个度，所以所有结点的度数之和为 n-1，选择 A。

易错点

结点的度数之和统计的是孩子边，不要把每条边按两个端点重复计算。