题2 题目 Q:一棵有 个结点的树的所有结点的度数之和为 ( ). A. B. C. D. 分析 A:结点的度是指,这个结点的子女,某个树,每层的结点点加一起,一共有n个结点 每个结点之间互为双亲和子女,形成度,除了最初的根节点没有双亲,度的统计也就是结点数的统计 解 A 除根结点外, 其他每个结点都是某个结点的孩子, 因此树中所有结点的度数加 1 等于结点数, 也即所有结点的度数之和等于总结点数减 1 。这是一个重要的结论, 做题时经常用到。