二叉树前序或中序或后序遍历.docVIP

数学与计算机学院计算机系实验报告 课程名称： 年级： 实验成绩： 指导教师： 姓名：实验教室：6A- 实验名称： 学号： 实验日期： 实验：实验 实验时间：00—11:40 实验学时： 一、目的 、环境 Microsoft Visual C++ 6.0 三、内容typedef struct node { DataType data; struct node *lchild; struct node *rchild; } BiTNode, *BiTree; typedef BiTree type; 算法描述 本程序中采用的算法 算法名称：递归 算法原理或思想 是通过访问结点的左右孩子来进行循环查找的方法，拿中序遍历来说明：先从头结点开始，再去访问头结点的右孩子如果为空就访问头结点的左孩子，依次进行访问当结点的左右孩子都为空时，就访问上一级，到了最后。 算法特点 它能将查找进行2分，体现出了更高效快捷的特点，并且层次很清晰。 程序说明 系统流程图 程序模块 1）前序遍历模块：将树进行从头结点开始再左孩子再右孩子。 代码：void InOrder(BiTree root) { Stack S(100); initStack(S); BiTNode *p = root; do { while(p != NULL) { Push(S, p); p = p-lchild; } if(!isEmpty(S)) { Pop(S, p); cout p-data ; p = p-rchild; } } while(p != NULL || !isEmpty(S)); cout endl; } 后序遍历模块：将树进行从左孩子开始再右孩子再头结点。 代码：void PostOrder(BiTree root) { Stack S(100); Stack SS(100); initStack(S); initStack(SS); BiTNode *p = root; do { while(p != NULL) { Push(S, p); Push(SS, p); p = p-rchild; } if(!isEmpty(S)) { Pop(S, p); p = p-lchild; } } while(p != NULL || !isEmpty(S)); while(!isEmpty(SS)) { Pop(SS, p); cout p-data ; } cout endl; } 中序遍历模块：将树进行从左孩子开始再头结点再右孩子。 代码：void PreOrder(BiTree root) { Stack S(100); initStack(S); BiTNode *p = root; do { while(p != NULL) { Push(S, p); cout p-data ; p = p-lchild; } if(!isEmpty(S)) { Pop(S, p); p = p-rchild; } } while(p != NULL || !isEmpty(S)); cout endl; } 四”*******”endl；进行错误的定位，调试了指针没有正确使用的错误。 方法2：输出一些树中的数据，看能不能正确的输出，调试了其左右孩子是不是正确。 2. 运行结果 …… 五、总结 结果分析 心得体会#include iostream #include stack using namespace std; using std::cout; using std::endl; typedef char DataType; ty