数 据 结 构 课 程 设 计 报 告 1 [题 目 ] 建 立 二 叉 树 并 求 指 定 结 点 路 径 、 深 度 、 叶 子 个 数 和 左 右 子 树 交 换 。 [问 题 描 述 ] 要 求 能 够 按 先 序 遍 历 次 序 输 入 二 叉 树 中 结 点 的 值 来 构 造 二 叉 树 T； 然 后 用 递 归 和 非 递 归 算法 实 现 二 叉 树 T 的 中 序 遍 历 ； 接 着 编 写 算 法 实 现 求 二 叉 树 T 中 指 定 结 点 的 路 径 ， 即 从 键 盘输 入 二 叉 树 T 的 任 一 结 点 ， 可 以 输 出 从 根 结 点 到 该 结 点 所 经 历 的 结 点 ； 最 后 编 写 二 叉 树的 三 个 应 用 算 法 （ 求 二 叉 树 的 深 度 、 求 二 叉 树 的 叶 子 结 点 个 数 、 将 二 叉 树 左 右 子 树 交 换 ） 。 [基 本 要 求 ] 分 别 建 立 二 叉 树 存 储 结 构 的 输 入 输 出 函 数 、 输 出 中 序 遍 历 函 数 、 指 定 节 点 路 径 函 数 、 求 深度 函 数 、 求 叶 子 个 数 函 数 和 将 二 叉 树 左 右 子 树 交 换 函 数 一 、 需 求 与 规 格 说 明 1、 定 义 二 叉 树 的 存 储 结 构 ， 每 个 结 点 中 设 置 三 个 域 ， 即 值 域 、 左 指 针 域 、 右 指 针 域 。要 建 立 二 叉 树 T 的 链 式 存 储 结 构 ， 即 建 立 二 叉 链 表 。 根 据 输 入 二 叉 树 结 点 的 形 式 不 同 ， 建立 的 方 法 也 不 同 ， 本 系 统 采 用 先 序 序 列 递 归 建 立 二 叉 树 ， 建 立 如 下 图 所 示 的 二 叉 树 。 应 该在 程 序 运 行窗口的 主控菜单后 ， 先 选择“1”并 回车， 紧接 着 在 程 序 运 行窗口中 提示 信息“输 入 二 叉 树 的 先 序 序 列 结 点 值 :”之后 ， 采 用 以 下 字符序 列 ：abc@@de@g @@f@@@ （ 以 @ 替代空格 ， 但是程 序 中 直接 输 入 空格 就是， 详细见代码注 释 ） 作 为 建 立 二 叉 树 T 的输 入 字符序 列 并 回车， 窗口出 现 ：二 叉 树 的 链 式 存 储 结...
VIP
