题3 题目 Q:树的路径长度是从树根到每个结点的路径长度的 ( ) . A. 总和 B. 最小值 C. 最大值 D. 平均值 分析 A:树的路径长度是指树根到每个结点的路径长的总和, 根到每个结点的路径长度的最大值应是树的高度减 1 。注意与哈夫曼树的带权路径长度相区别。 解 A