《DS 实验报告二》 3208006375-何绮珊 1 / 10 管理 学院 0 8 信管 专业 5 班 学号 3 2 0 8 0 0 6 3 7 5 姓名 何绮珊 协作者_ _ _ _ _ _ _ _ _ _ _ _ _ 教师评定_ _ _ _ _ _ _ _ _ _ _ 实验题目 二叉树操作 一. 实验目的及要求 1.掌握二叉树的存储实现； 2.掌握二叉树的遍历思想； 3.掌握二叉树的常见算法的程序实现。 二. 实验内容 1. 编写函数,输入字符序列,建立二叉树的二叉链表。 2. 编写函数, 实现该二叉树的先序遍历、中序遍历和后序遍历递归算法，输出各遍历序列；3. 编写函数,实现二叉树的中序非递归遍历算法。 4. 编写函数,求二叉树的叶子个数。 5. 编写函数,交换二叉树每个结点的左子树和右子树。 6. 编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。 三. 实验步骤 （1）认真阅读二叉树的内容，从而掌握二叉树的相关内容，为编写程序做好第一步； （2）熟悉 C 语言编程环境（在本次实验中用了 VC++6.0）,了解实验的注意事项，以便在实验时能很好地应付可能出现的问题； （3）通过前面两步，在实验前找到自己的问题，实验前好好思考，若不能自行 《 DS 实 验 报 告 二 》 3208006375-何 绮 珊 2 / 10 解 决 ， 要 问 老 师 和 同 学 解 决 该 问 题 ， 做 好 实 验 前 的 充 分 准 备 ； （ 4）上 机 以 前 好 好 编 写 程 序 ,这 样 可 以 利 用 在 机 房 的 时 间 问 老 师 你 所 碰 到 的 问 题 ,从 而 有 效 解 决 你 的 问 题 ; （ 5） 对 该 程 序 进 行 编 译 ， 调 试 等 操 作 直 至 程 序 没 有 错 误 ， 同 时 可 以 美 化 你 的 程序 ， 使 得 实 验 运 行 结 构 看 上 去 十 分 清 晰 ， 美 观 。 再 运 行 该 程 序 ， 从 而 得 到 所 须 结果 ， 记 录 该 结 果 ； （ 6） 实 验 结 束 后 ， 将 自 己 的 心 得 及 对 相 关 问 题 的 体 会 都 认 真 写 在 实 验 报 告 里 ，好 好 做 好 实 验 报 告 。 四 . 程 序 功 能 需 求 分 析 本 程 序 应 具 有 以 下 功 能 ： 建 立 二 叉 树 ： 进 入 程 序 运 行 界 面 后 ， 提 示 我 们 输 入 需 要 建...
VIP
