湖南涉外经济学院课程设计报告课程名称: 数据结构 报告题目： 二叉树得基本操作 学生姓名： 肖琳桂、康政、张小东、张帆 所在学院： 信息科学与工程学院 专业班级： 软工本 1 ４ 02 学生学号: １４ 4300211 、 02 、１ 4 、０８ 指导老师: 李春庭 ２ 01 ５ 年 12 月 31 日课程设计任务书报告题目二叉树得基本操作完成时间２周学生姓名肖琳桂 康政专 业班级软工本 1402指导老师李春庭职称讲师总体设计要求与主要功能设计一个程序，实现二叉树得创建以及二叉树得遍历（包括先序遍历、中序遍历、后序遍历与层次遍历)，计算并输出二叉树得深度与结点个数，功能要求：１.二叉树以二叉链表存储，结点数据类型采纳字符表示，按二叉树得先序遍历序列创建。2.用文本编辑器编写一个 d ａ ta、txt 得文件，包含３个以上创建按二叉树得先序遍历序列(即序列中包含空树节点),每个序列长度不少于 10 个，在运行程序时自动载入，也可以由键盘输入创建二叉树。|3.菜单功能：创建二叉树（二级菜单说明 选择文件中得第几个，输出创建二叉树得深度及结点数,若失败则有相应提示），遍历序列（显示先序，中序，后序与层次遍历结果）,结点得孩子信息，退出系统。工作内容及时间进度安排第 17 周:周 1－-－周 2 :立题、论证方案设计周３-——周 5 ：程序设计及程序编码第１ 8 周:周 1—--周 3 ：程序调试周 4-——周 5 :验收答辩摘 要本课程设计主要说明如何在 C＋＋编程环境下实现二叉树得遍历，遍历方式包括：二叉树得先序遍历、中序遍历、后序遍历，层次遍历等四种遍历方式。同时，此次课程设计还包括了求二叉树深度与结点个数,结点得孩子信息，以及对文件得操作,用文件读取得方式实现对二叉树得建立。以通过此次课程设计,使学生充分掌握树得基本操作，以及对线性存储结构得理解.同时，在对树得遍历得操作过程中,同样就是运用递归得方式实现遍历，在对树实现层次操作得时候，要求用循环队列得操作方式来实现层次遍历。此次课程设计对数据结构内容综合性得运用得要求较高.关键词：二叉树,先序遍历,中序遍历，后序遍历，层次遍历，节点,线性存储， 节点得孩子信息ﻬ目 录课程设计任务书......................................................1一、需求分析 ........................ Error: Reference source not found 1 。问题描述 ..................... Error: Reference source not foun...
