数据结构选择题.docxVIP

2 试 题 :根 据 先 序序 列 ABDC 和 中 序 序 列 DBAC 确 定 对 应 的 二 叉 树， 试 题 :用 顺 序 存储 的 方法 将 完 全 二 叉 树 中 的所 有 结 点 逐 层 存 放 在数 组 中 R[1..n] ，结 点 R[i] 假 设 有 左 孩 子 ，其左孩 子 的 编 号 为 结 点〔 〕。 R[2i+1] R[2i] R[i/2] R[2i-1] 试 题 :由 权 值 分别 为 3,8,6,2,5 的 叶 子 结 点 生成 一 棵 哈 夫 曼 树 ，它的 带 权 路 径 长 度 为 〔 〕 。 试 题 6 总 分 值 值 ： 5.0 分 实 际 得分 ：