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

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

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

2、InOrder();//中序遍历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*newChild

3、0=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;/

4、/删除父节点之前，先删除子节点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

5、->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:charbeg