数据结构实验报告（二叉树的基本操作）..docxVIP

计算机科学与技术数据结构实验报告二叉树基本操作演示程序班级：计科1202班姓名：邬继阳学号：0909120629时间：2013.11.16实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。实验目的（1）掌握二叉树的存储实现。（2）掌握二叉树的遍历思想。（3）掌握二叉树常见算法的程序实现。概要设计主界面设计为了实现二叉树相关功能的管理，需要设计一个含有多个菜单项的主控菜单子程序以链接系统的各个子功能，方便用户使用本程序。存储结构设计本程序采用二叉链式存储结构（BiTNode）存储二叉树的结点信息。二叉树的链表中的结点至少包括三个域：数据域（data），左孩子指针域（LChild），右孩子指针域（RChild）。系统功能设计本程序除了完成二叉树的创建功能外，还设置了8个子功能菜单。由于这8个子功能都是建立在二叉树的构造上，所以二叉树的创建由主函数main（）完成。8个子功能设计描述如下：（1）树状输出二叉树。树状输出二叉树由函数TranslevelPrint（）实现。当用户选择该功能时，系统以树状的形式输出用户所创建的二叉树。（2）先序遍历二叉树。由函数PreOr