中国矿业大学测绘软件实习报告

《中国矿业大学测绘软件实习报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.中国矿业大学测绘软件设计与实现实验报告学　　号：　　　姓　　名：　　　班　　级：　指导教师：　　王永波　　实验一二叉树的构建及其遍历算法的实现..实验目的：完成二叉树的构建以及二叉树的遍历等，加深对树以及二叉树的遍历相关知识的理解。实验内容：1.二叉树类的定义及建立。2.二叉树的前序、中序、后序遍历。主要代码：..templateclassC_LJH_BinTree{public:C_LJH_BinTree();//构造函数，根据输入前序序列由键盘输入~C_LJH_BinTree();//析构函数voidPreOrder();//前序

2、遍历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

3、_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_

4、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();..}//中序遍历templatev

5、oidC_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<<"请输入二叉树的前序遍历

6、："<m_tree;cout<

7、二叉树的建立及其遍历。作为第一次实验，内容上实现实验所要求的目没有多大的难处，但其从数据结构出发，让我回忆起很多以前学过的知识，对我来说，收获不少。..实验二图的创建、遍历及其MST的构建实验目的：完成图的创建、遍历及最小数的构建，加深对图的认识以及对相关课本知识的认识。实验内容：1.图的创建。2.基于深度优先的图的遍历算法的设计与实现。3.基于广度优先的图的遍历算法的设计与实现。4.基于Prim算法的最小生成树的构建。5.基于Kruskal算法的最小生成树的构建。主要代码：..structprimnode{public:charbegvex;//开始

8、结点charendvex;//结束结点intlowcost;//中间权值};classLJH_