二叉树实验报告模板

《二叉树实验报告模板》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、重庆交通大学综合性设计性实验报告班级：计算机科学与技术专业07级3班姓名：邓涛学号：07060318实验项目名称：二叉树实验项目性质：综合性实验实验所属课程：数据结构实验室由心）：60801指导教师：鲁云平实验完成时间：2009年5月呈日教师评阅意见：签名：年月FI实验成绩：一、实验目的⑴、学习二叉树的相关知识，熟悉二叉树的定义、性质、抽象数据类型以及存储表示。⑵、会运用所学知识创建二叉树，实现前序、中序、后序遍历操作，能够插入，查找结点等相关功能。⑶、掌握对二叉树的每一种操作的实现。二、实验内容及要求①利用二叉

2、链表的二叉树的定义。②用类定义二叉树的数据类型；③能够实现遍历、查找、删除等操作三、实验设备及软件VC++四、设计方案（一）题目二叉树相关处理（二）设计的主要思路用二叉链表建立二叉树，首先定义一个二叉树结点类，其中包含三个域，分别存放结点的数据data、左子女结点指针leftchild和右了女结点指针rightchildo然后定义二叉树类。能够实现数据的输入，每个输入的数据都指向它的指针。在类中分别用函数的递归实现取跟，前、中、后序遍历，以及插入、删除，㈢主要功能①建立二叉树②二叉树的前序遍历③二叉树的中序遍历④

3、二叉树的后序遍历⑤插入新结点⑥查找结点的父结点⑦二叉树的结点个数⑧退出五、主要代码二叉树的建立structBinTreeNode{Tdata;BinTreeNode*leftCh订d,^rightChild;BinTreeNode():leftChild(NULL),rightChild(NULL){}BinTreeNode(Tx,BinTreeNode*1二NULL,BinTreeNode〈T〉*r=NULL):data(x),lcftChild(1),rightChild(r){}};templa

4、teclassBinaryTree{public:BinaryTree():root(NULL){}BinaryTree(Tvalue):RefValue(value),root(NULL){}BinaryTree(constBinaryTree&s):^BinaryTree(){destroy(root);}分别表不前序、屮序、后序遍历voidpreOrder(void(^visit)(BinTreeNode*p)){preOrder(root,visit);}voidinOrder

5、(void(*visit)(BinTreeNode*p))inOrder(root,visit);}voidpostOrder(void(*visit)(BinTreeNode*p)){postOrder(root,visit);}功能菜单voidmain(){BinaryTrees;BinTreeNode*ptr二NULL,*ptrl二NULL;intch,m;docout〈〈〃*************************************************

6、〃〈〈endl;*zz«endl;cout〈〈〃*************************************************〃〈〈end1;cout«〃**〃〈〈endl;cout«〃*1、二叉树的建立*，z«endl;cout<<"*2、二叉树的前序遍历*〃<

7、二叉树的高度*〃<>ch;六、测试结果及说明请输入你要执行的功能:二叉树的创建创建成功!二叉树历历历点数遍遍遍结个立父度点建£刖中后点的亠咼结的的的的结点的囱叉叉叉叉入找叉叉出二二二二插查二二退123456

8、780前序遍历请输入你要您选择的是前序遍历二叉树！bdegcf遍历•成功！中序遍历您选择的是中序遍历二叉树!dbgeacf遍历成功！后序遍历您选择的是后序遍历二叉树!gebfca遍历成功！树的高度请输入你要执行的功能：■?您选择的是求二叉树的高度！一W枫備喜彦汰・4统计结点的个数请输入你要执行的功能：8您选择的是二叉树结点的个数！二叉树结点的个数为：7七、实验体会本次实验