数据结构二叉树操作验证实验报告（通用2篇）
数据结构二叉树操作验证实验报告 篇1
成绩：_________
实验七 二叉树操作验证
一、实验目的
⑴ 掌握二叉树的逻辑结构；
⑵ 掌握二叉树的二叉链表存储结构；
⑶ 掌握基于二叉链表存储的二叉树的遍历操作的实现。
二、实验内容
⑴ 建立一棵含有n个结点的二叉树，采用二叉链表存储；
⑵ 前序（或中序、后序）遍历该二叉树。
三、设计与编码
#include using namespace std;template class BTree;template //***********************二叉树结点类定义********************** class BTreeNode { friend class BTree ;T data;BTreeNode *lchild,*rchild;public: BTreeNode():lchild(NULL),rchild(NULL){} BTreeNode(T d,BTreeNode *r=NULL):data(d),lchild(l),rchild(r){}
*l=NULL,BTreeNode T getdata(){return data;} BTreeNode * getleft(){return lchild;} BTreeNode * getright(){return rchild;} };//***********************END******************************** //***********************二叉树模板类定义******************* template class BTree { public: BTree(T a[],int n);void preorder(void visit(BTreeNode *p));static void preorder(BTreeNode * p,void visit(BTreeNode *p));//递归前序遍历
void inorder(void visit(BTreeNode *p));static void inorder(BTreeNode * p,void visit(BTreeNode *p));//递归中序遍历
void postorder(void visit(BTreeNode *p));static void postorder(BTreeNode * p,void visit(BTreeNode * p));//递归后序遍历
static void fun(BTreeNode *p){cout <data;}//访问结点 protected: BTreeNode * root;private: T* a;int n;BTreeNode * build0(int i);};
//***********************建树******************************* template BTreeNode * BTree ::build0(int i)//递归建树 { BTreeNode *p;int l,r;if((i <=n)&&(a[i-1]!=)){ p=new BTreeNode ;p->data=a[i-1];l=2*i;r=2*i+1;p->lchild=build0(l);p->rchild=build0(r);return(p);} else return(NULL);}
template BTree ::BTree(T a[],int n){ this->a=a;this->n=n;root=build0(1);cout <<“递归建树成功!”<//***********************遍历******************************* template void BTree ::preorder(void visit(BTreeNode *p))//递归前序遍历 { preorder(root,visit);cout < void BTree ::preorder(BTreeNode * p,void visit(BTreeNode *p)){ if(p!=NULL){ visit(p);preorder(p->lchild,visit);preorder(p->rchild,visit);} } template void BTree ::inorder(void visit(BTreeNode *p)){ inorder(root,visit);cout < void BTree ::inorder(BTreeNode * p,void visit(BTreeNode *p)){ if(p!=NULL){ inorder(p->lchild,visit);visit(p);inorder(p->rchild,visit);} } template void BTree ::postorder(void visit(BTreeNode *p))//递归后序遍历 { postorder(root,visit);cout < void BTree ::postorder(BTreeNode * p,void visit(BTreeNode *p)){ if(p!=NULL){ postorder(p->lchild,visit);postorder(p->rchild,visit);visit(p);} } void main(){ char *str=“abcd e”;cout<s(str,6);cout <>choice;cout <{cout <<“递归先序遍历二叉树：”;s.preorder(s.fun);cout <答：经常忘记对头结点的定义，以至于程序出错，经定义头结点，使程序正常运行。
b)程序运行的结果如何？
实验5_二叉树 篇2
实 验 报 告 册
课程名称：算法与数据结构
实验项目名称： 实验5.二叉树 实验学时： 4 学生学号与姓名： 实验地点： 数计楼四楼 实验日期： 年 月 日 指导老师：
实验5 二叉树
一、实验目的和要求
（1）掌握二叉树的生成，以及前、中、后序遍历算法。（2）掌握应用二叉树递归遍历思想解决问题的方法。
二、实验仪器和设备
Visual C++ 6.0
三、实验内容与过程
1.建立一棵二叉树。对此树进行前序遍历、中序遍历及后序遍历，输出遍历序列。
2.在第一题基础上，求二叉树中叶结点的个数。3.在第一题基础上，求二叉树的深度。
程序清单： 1.2.3.赣南师范大学数学与计算机科学学院
四、实验结果与分析（程序运行结果及其分析）
