树的路径长度是从树根到每个结点的路径长度的（ ）。

A. 总和 B. 最小值 C. 最大值 D. 平均值

[tag_link]

正确答案：A

结论

树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。

推导

树的路径长度定义为根到所有结点的路径长度之和，选择 A；其中根到自身的路径长度为 0。

易错点

单条根到结点路径的最大长度是树高减 1，它不是整棵树的路径长度。