从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()此题为判断题(对，错)。

第1题：

答案：B

解析：

根据哈夫曼树构造原则，画出哈夫曼树如下：

第2题：

树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和（对所有叶子结点)。（）

第3题：

68、决策树从根结点到某一叶子结点的路径称为（）。

第4题：

从根结点到该结点所经分支上的所有结点称为该结点的（）。
祖先
略

第5题：

59、决策树从根结点到某一叶子结点的路径称为（）。