二叉树的遍历.docxVIP

荆楚理工学院 《数据结构》课程设计 学院:计算机工程学院  班 级: 计算机科学与技术（1）班 学生姓名: … 学 号: 20094040101.. 设计地点（单位） 设计题目： 荆楚理工学院 二叉树遍历 完成日期： 2010 年 12 月 20 指导教师评语: 日 成绩(五级记分制): 教师签名: 1 一．目的 更好的了解二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍 历算法的实现流程及操作步骤。加深理论知识，提高实践能力。 二．问题描述 叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实 现，建树的实现。 ．概要设计 创建二叉树 二叉树的递归遍历算法（前、中、后） 二叉树的层次遍历算法 二叉树的非递归遍历算法（前、中、后） 退出 以选择面板开始，显得更为清晰。其中 3，4，5，6，8 为添加内容，有助于更好的了解二 叉树。 四．详细设计 1.创建二叉树 定义二叉树结点值的类型为字符型。 结点个数不超过 10 个。 按先序次序输入，构造二叉链表表示的二叉树 T，空格表示空树。 2.二叉树的递归遍历算法（前、中、后） DLR 访问根结点。 先序遍历根结点的左子数。 先序遍历根结点的右子数。 LDR 先序遍历根结点的左子数。 访问根结点。 先序遍历根结点的右子数。 LRD 先序遍历根结点的左子数。 先序遍历根结点的右子数。 访问根结