课程设计PPT演示new

《课程设计PPT演示new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计班级：09计算机系学号：0909105017姓名：高永智同组实验人：杨腾飞-窦增岁-沈祥演示时间————2011年6月24日设计内容：二叉树的建立二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的建立这个二叉树的建立方式是以字母为建立的对象，字母表示结点的值，为它建立一个新的结点，并把该结点作为左子女或右子女连接到其父结点上二叉树建立的算法templatevoidBinaryTree::CreateBinTree(ifstream&in,BinTreeNode*&subTree){//私有

2、函数:以递归方式建立二叉树。Titem;if(!in.eof()){//未读完,读入并建树in>>item;//读入根结点的值if(item!=RefValue){subTree=newBinTreeNode(item);//建立根结点if(subTree==NULL){cerr<<“存储分配错!”<leftChild);//递归建立左子树CreateBinTree(in,subTree->rightChild);//递归建立右子树}elsesubTr

3、ee=NULL;//封闭指向空子树的指针}};二叉树的前序遍历遍历算法：templatevoidBinaryTree::PostOrder(BinTreeNode*subTree,void(*visit)(BinTreeNode*t){//递归函数：此算法按照前序遍历以subTree为根的二叉树if(subTree!=NULL){//递归结束条件visit(subTree);//访问根结点PostOrder(subTree->leftChild,visit);//前序遍历的左子树PostOrder(sub

4、Tree->rightChild,visit);//前序遍历右子树}};前序遍历演示算法及结果二叉树的中序遍历遍历算法：templatevoidBinaryTree::PostOrder(BinTreeNode*subTree,void(*visit)(BinTreeNode*t){//递归函数：此算法按照中序遍历以subTree为根的二叉树if(subTree!=NULL){//递归结束条件PostOrder(subTree->leftChild,visit);//中序遍历的左子树visit(subTr

5、ee);//访问根结点PostOrder(subTree->rightChild,visit);//中序遍历右子树}};中序遍历演示算法及结果二叉树的后续遍历遍历算法：templatevoidBinaryTree::PostOrder(BinTreeNode*subTree,void(*visit)(BinTreeNode*t){//递归函数：此算法按照后序遍历以subTree为根的二叉树if(subTree!=NULL){//递归结束条件PostOrder(subTree->leftChild,visi

6、t);//后序遍历的左子树PostOrder(subTree->rightChild,visit);//后序遍历右子树visit(subTree);//访问根结点}};后序遍历演示算法及结果程序所能达到的功能：程序所能达到的功能是准确、形象的表现出二叉树遍历后的结果，能让人更加具体形象的看出二叉树遍历的过程和遍历过程中的变化，更使我们对二叉树的遍历有更深一步的认识，以此来解决在编程过程出项的关于二叉树的问题和难关。本系统的优点和不足之处：这个flash系统的优先是它可以形象的演示出各遍历的过程和结果，制作虽然有点单一，但是在演示方面完全是

7、很简洁实用的。缺点就是这个flash演示文件没有按钮，打开演示文件后他会自动演示。