用 C 语 言 编 写 二 叉 树 的 建 立 与 遍 历 1． 对 题 目 要 有 需 求 分 析 在 需 求 分 析 中 ， 将 题 目 中 要 求 的 功 能 进 行 叙 述 分 析 ， 并 且 设 计 解 决 此 问 题 的 数 据 存 储 结 构 ，设 计 或 叙 述 解 决 此 问 题 的 算 法 。 给 出 实 现 功 能 的 一 组 或 多 组 测 试 数 据 ， 程 序 调 试 后 ， 将 按 照 此 测 试 数 据 进 行 测 试 的 结 果 列 出来 。 如 果 程 序 不 能 正 常 运 行 ， 写 出 实 现 此 算 法 中 遇 到 的 问 题 和 改 进 方 法 ； 2． 对 题 目 要 有 相 应 的 源 程 序 源 程 序 要 按 照 写 程 序 的 规 则 来 编 写 。 要 结 构 清 晰 ， 重 点 函 数 的 重 点 变 量 ， 重 点 功 能 部 分 要 加上 清 晰 的 程 序 注 释 。 (注 释 量 占 总 代 码 的 四 分 之 一 ) 程 序 能 够 运 行 ， 要 有 基 本 的 容 错 功 能 。 尽 量 避 免 出 现 操 作 错 误 时 出 现 死 循 环 ； 3． 最 后 提 供 的 主 程 序 可 以 象 一 个 应 用 系 统一 样有 主 窗口， 通过主 菜单和 分 级菜单调 用 课程设 计 中 要 求 完成的 各个 功 能 模块， 调 用 后 可 以 返回到 主 菜单， 继续选择其他功 能 进 行 其他功能 的 选择。 二 叉 树 的 建 立 与 遍 历 [问 题 描述 ] 建 立 一 棵二 叉 树 ， 并 对 其进 行 遍 历 （先序 、中 序 、后 序 ）， 打印输出 遍 历 结 果 。 [基 本 要 求 ] 从 键 盘 接 受 输入 ， 以 二 叉 链 表 作 为 存 储 结 构 ， 建 立 二 叉 树 ， 并 对 其进 行 遍 历 （先序 、中序 、后 序 ）， 将 遍 历 结 果 打印输出 。 以 下 是 我 的 数 据 结 构 实 验 的 作 业 ： 肯 定 好 用 ， 里 面 还 包 括 了 统计 树 的 深 度 和 叶 子 数 ！ 记 住 每次 做 完一 个 遍 历 还 要 重 新 输入 你 的 树 哦 ！ #include "stdio.h" #include "string.h" #define NULL 0 typedef struct BiTNo...
