..中国矿业大学测绘软件设计与实现实验报告学号：姓名：班级：指导教师：王永波实验一二叉树的构建及其遍历算法的实现..实验目的：完成二叉树的构建以及二叉树的遍历等，加深对树以及二叉树的遍历相关知识的理解。实验内容：1.二叉树类的定义及建立。2.二叉树的前序、中序、后序遍历。主要代码：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(){if(lchild)deletelchild;//删除父节点之前，先删除子节点if(rchild)deleterchild;}//前序遍历templatevoidC_LJH_BinTree::PreOrder(){cout<data<<"\t";//先输出父节点，然后子节点按照父节点做if(lchild!=NULL)this->lchild->PreOrder();if(rchild!=NULL)this->rchild->PreOrder();..}//中序遍历templatevoidC_LJH_BinTree::InOrder(){if(lchild)lchild->InOrder();cout<data<<"\t";if(rchild)rchild->InOrder();}//后序遍历templatevoidC_LJH_BinTree::PostOrder(){if(lchild)lchild->PostOrder();if(rchild)rchild->PostOrder();cout<data<<"\t";}intmain(){cout<<"请输入二叉树的前序遍历："<m_tree;cout<=0&&i<=numVertices?VerticesList[i]:NULL;}intgetWeight(intv1,intv2)//取边(v1,v2)上的权值{returnv1!=-1&&v2!=-1?Edge[v1][v2]:0;}intgetFirstNeighbor(intv);//取顶点v的第一个邻接顶点intgetNextNeighbor(intv,intw);//取v的邻接顶点w的下一邻接顶点boolinsertVertex(charvertex);//插入顶点vertexboolinsertEdge(intv1,intv2,intwe...
