课程设计PPT演示.pptVIP

数据结构课程设计 班级：09计算机系 学号：0909105017 姓名：高永智 同组实验人：杨腾飞-窦增岁-沈祥 演示时间————2011年6月24日 设计内容： 二叉树的建立 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的建立 二叉树建立的算法 templateclass T void BinaryTreeT::CreateBinTree (ifstream in, BinTreeNodeT * subTree) { //私有函数: 以递归方式建立二叉树。 T item; if ( !in.eof () ) { //未读完, 读入并建树 in item; //读入根结点的值 if (item != RefValue) { subTree = new BinTreeNodeT(item); //建立根结点 if (subTree == NULL) {cerr “存储分配错!” endl; exit (1);} CreateBinTree (in, subTree-leftChild); //递归建立左子树 CreateBinTree (in, subTree-rightChild); //递归建立右子树 } else subTree = NULL; //封闭指向空子树的指针 } }; 二叉树的前序遍历 遍历算法： template class T void BinaryTreeT::PostOrder (BinTreeNodeT * subTree, void (*visit) (BinTreeNodeT *t ) { //递归函数：此算法按照前序遍历以subTree为根的二叉树 if (subTree != NULL ) { //递归结束条件 visit (subTree); //访问根结点 PostOrder (subTree-leftChild, visit);//前序遍历的左子树 PostOrder (subTree-rightChild, visit); //前序遍历右子树 } }; 前序遍历演示算法及结果 二叉树的中序遍历 遍历算法： template class T void BinaryTreeT::PostOrder (BinTreeNodeT * subTree, void (*visit) (BinTreeNodeT *t ) { //递归函数：此算法按照中序遍历以subTree为根的二叉树 if (subTree != NULL ) { //递归结束条件 PostOrder (subTree-leftChild, visit);// 中序遍历的左子树 visit (subTree); //访问根结点 PostOrder (subTree-rightChild, visit); //中序遍历右子树 } }; 中序遍历演示算法及结果 二叉树的后续遍历 遍历算法： template class T void BinaryTreeT::PostOrder (BinTreeNodeT * subTree, void (*visit) (BinTreeNodeT *t ) { //递归函数：此算法按照后序遍历以subTree为根的二叉树 if (subTree != NULL ) { //递归结束条件 PostOrder (subTree-leftChild, visit);//后序遍历的左子树 PostOrder (subTree-rightChild, visit); //后序遍历右子树 visit (subTree); //访问根结点 } }; 后序遍历演示算法及结果 程序所能达到的功能： 程序所能达到的功能是准确、形象的表现出二叉树遍历后的结果，能让人更加具体形象的看出二叉树遍历的过程和遍历过程中的变化，更使我们对二叉树的遍历有更深一步的认识，以此来解决在编程过程出项的关于二叉树的问题和难关。 本系统的优点和不足之处： 这个flash系统的优先是它可以形象的演示出各遍历的过程和结果，制作虽然有点单一，但是在演示方面完全是很简洁实用的。缺点就是这个flash演示文件没有按钮，打开演示文件后他会自动演示。 * * * * * * * * * * * * * * 这个二叉树的建立方式是以字母为建立的对象，字母表示结点的值，为它建立一个新的结点，并把该结点作为左子女或右子女连接到其父结点上 *