从树中的一个结点到另一个结点之间的分支构成两个结点间的路径,路径上的分支数目,称作路径长度。
举一反三
- 从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。 </p></p>
- 结点的带权路径长度是从结点到树根之间路径长度与该结点上权的。
- 有k个叶子结点的带权路径长度最小的二叉树共有((______ ))个结点
- 根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,()。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同
- 关键路径上的结点一定是关键结点,但关键结点连接的路径不一定是关键路径。