二叉树实验报告模板.docVIP

重庆交通大学 综合性设计性实验报告 班 级： 计算机科学与技术专业 07 级3班 姓 名：邓 涛 学 号 实验项目名称：二 叉 树 实验项目性质： 综合性实验 实验所属课程： 数据结构 实验室(中心)： 60801 指 导 教 师 ： 鲁云平 实验完成时间： 2009年5月22日 一、实验目的 ⑴ 、学习二叉树的相关知识，熟悉二叉树的定义、性质、抽象数据类型以及存储表示。 ⑵、会运用所学知识创建二叉树，实现前序、中序、后序遍历操作，能够插入，查找结点等相关功能。 ⑶、掌握对二叉树的每一种操作的实现。 二、实验内容及要求 ①利用二叉链表的二叉树的定义。 ②用类定义二叉树的数据类型； ③能够实现遍历、查找、删除等操作 三、实验设备及软件 ＶＣ＋＋ 四、设计方案 （一）题目 二叉树相关处理 （二） 设计的主要思路 　用二叉链表建立二叉树，首先定义一个二叉树结点类，其中包含三个域，分别存放结点的数据data、左子女结点指针leftchild和右子女结点指针rightchild。然后定义二叉树类。能够实现数据的输入，每个输入的数据都指向它的指针。在类中分别用函数的递归实现取跟，前、中、后序遍历，以及插入、删除， ㈢ 主要功能 建立二叉树 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 插入新结点 查找结点的父结点 二叉树的结点个数 退出 五、主要代码 二叉树的建立 struct BinTreeNode { T data; BinTreeNodeT *leftChild, *rightChild; BinTreeNode():leftChild(NULL),rightChild(NULL){} BinTreeNode(T x,BinTreeNodeT *l=NULL,BinTreeNodeT *r=NULL):data(x),leftChild(l),rightChild(r){} }; template class T class BinaryTree { public: BinaryTree():root(NULL){} BinaryTree(T value):RefValue(value),root(NULL){} BinaryTree(const BinaryTreeT s); ~BinaryTree() { destroy(root); } 分别表示前序、中序、后序遍历 void preOrder(void(*visit)(BinTreeNodeT *p)) { preOrder(root,visit); } void inOrder(void(*visit)(BinTreeNodeT *p)) { inOrder(root,visit); } void postOrder(void(*visit)(BinTreeNodeT *p)) { postOrder(root,visit); } 功能菜单 void main() { BinaryTreechar s; BinTreeNodechar *ptr=NULL,*ptr1=NULL; int ch,m; do { cout*************************************************endl; cout* 二 叉 树 *endl; cout*************************************************endl; cout* *endl; cout* 1、二叉树的建立 *endl; cout* 2、二叉树的前序遍历 *endl; cout* 3、二叉树的中序遍历 *endl; cout* 4、二叉树的后序遍历 *endl; cout* 5、插入新结点 *endl; cout* 6、查找节点的父结点 *endl; cout* 7、二叉树的高度