🏷️ 知识点：Ds.05.01.02
课后题 年第 111 题
数据结构
选择题
树的路径长度是从树根到每个结点的路径长度的（ ）。
A. 总和 B. 最小值 C. 最大值 D. 平均值
[tag_link]
正确答案：A
结论
树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。
推导
树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。
易错点
单条根到结点路径的最大长度是树高减 1，它不是整棵树的路径长度。
树的路径长度是从树根到每个结点的路径长度的（ ）。
A. 总和 B. 最小值 C. 最大值 D. 平均值
[tag_link]
正确答案：A
树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。
树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。
单条根到结点路径的最大长度是树高减 1，它不是整棵树的路径长度。