中国矿业大学测绘软件设计与实现实验报告学号：姓名：班级：指导教师：王永波实验一二叉树的构建及其遍历算法的实现
实验目的：完成二叉树的构建以及二叉树的遍历等，加深对树以及二叉树的遍历相关知识的理解
实验内容：1
二叉树类的定义及建立
二叉树的前序、中序、后序遍历
主要代码：templateclassC_LJH_BinTree{public:C_LJH_BinTree();//构造函数，根据输入前序序列由键盘输入~C_LJH_BinTree();//析构函数voidPreOrder();//前序遍历voidInOrder();//中序遍历voidPostOrder();//后序遍历private:Tdata;C_LJH_BinTree*lchild,*rchild;boolNO_Die;};templateC_LJH_BinTree::C_LJH_BinTree(){NO_Die=false;lchild=NULL;rchild=NULL;charch;cin>>ch;if(ch=='#'){NO_Die=true;//若为#，代表空节点}else{this->data=ch;//保存输入的节点//左子树C_LJH_BinTree*newChild0=newC_LJH_BinTree();if(newChild0->NO_Die)deletenewChild0;elsethis->lchild=newChild0;//右子树C_LJH_BinTree*newChild1=newC_LJH_BinTree();//直接创建子节点，if(newChild1->NO_Die)deletenewChild1;elsethis->rchild=newChild1;}}//析构函数templateC_LJH_BinTree::~C_LJH_BinTree(){
