从一个结点到其后继结点之间的连线称为一个分支；从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径；一条路径上的分支数目称为路径长度；从树的根结点到其他各个结点的最长路径长度称为树的路径长度。
举一反三
- 从树中的一个结点到另一个结点之间的分支构成两个结点间的路径，路径上的分支数目，称作路径长度。
- 根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（）。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同
- 树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是()。 A: 对于非空树，只有一个没有前驱的结点，称为树根 B: 对于非空树，每个结点至少有一个后继 C: 对于非空树，每个结点可以有多个前驱 D: 除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
- 结点的带权路径长度是从结点到树根之间路径长度与该结点上权的。
- 关于“树”，下列说法正确的是________? A: “树”是一种能够表达层次关系的数据结构。 B: 树中的每一个位置称为一个结点，树根部的结点称为根结点。 C: 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。 D: 对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。