欢迎来到天天文库
浏览记录
ID:44944737
大小:449.50 KB
页数:38页
时间:2019-11-05
《中国矿业大学测绘软件实习报告材料》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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
7、多以前学过的知识,对我来说,收获不少。实验二图的创建、遍历及其MST的构建实验目的:完成图的创建、遍历及最小数的构建,加深对图的认识以及对相关课本知识的认识。实验内容:1.图的创建。2.基于深度优先的图的遍历算法的设计与实现。3.基于广度优先的图的遍历算法的设计与实现。大全标准文案4.基于Prim算法的最小生成树的构建。5.基于Kruskal算法的最小生成树的构建。主要代码:大全标准文案structprimnode{public:charbeg
此文档下载收益归作者所有