题2

题目

Q:一棵有 个结点的树的所有结点的度数之和为 ( ).
A.
B.
C.
D.

分析

A:结点的度是指,这个结点的子女,某个树,每层的结点点加一起,一共有n个结点
每个结点之间互为双亲和子女,形成度,除了最初的根节点没有双亲,度的统计也就是结点数的统计

A
除根结点外, 其他每个结点都是某个结点的孩子, 因此树中所有结点的度数加 1 等于结点数, 也即所有结点的度数之和等于总结点数减 1 。这是一个重要的结论, 做题时经常用到。