二叉树的先序遍历、中序遍历、后序遍历的递归和非递归算法

《二叉树的先序遍历、中序遍历、后序遍历的递归和非递归算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告题目：二叉树的先序遍历、中序遍历、后序遍历的递归和非递归算法。学生姓名：***学号：***************专业班级：计算机科学与技术专业***班同组姓名：*****指导教师：*****老师设计时间：年下学期第周指导老师意见：评定成绩：签名：日期：30目录一、课题简介3二、系统项目设计...............3三、系统实现31.二叉树的建立42.先序遍历4a.递归算法7b.非递归算法73.中序遍历6a.递归算法7b.非递归算法74.后序遍历6a.递归算法7b.非递归算法75.主菜单程序45

2、.子菜单程序4四、系统测试181.二叉树的建立42.先序遍历4a.递归算法7b.非递归算法7302.中序遍历6a.递归算法7b.非递归算法73.后序遍历6a.递归算法7b.非递归算法74.主菜单程序45.子菜单程序4五、小结22六、参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23一．课题简介：通过这个课题设计主要掌握三种遍历方法，包括前序遍历，中序遍历和后序遍历，以及后续遍历的非递归算法。30一．项目设计：非递归算法先序遍历中序遍历后序遍历退出程序退出程序后序遍历中序遍历先序遍历递归算法系统主

3、界面图1：系统功能模块图30准备系统登录选择遍历中序遍历后序遍历先序遍历退出输出遍历结果图2：系统存盘功能流程图30三系统实现系统核心代码：1.二叉树的建立：二叉树的遍历算法需要先建立二叉树，二叉树的建立需要建立栈和数组栈和数组的建立：typedefstructnode/*结点定义*/{chardata;structnode*lchild,*rchild;}BinTreeNode;typedefstruct{//栈的定义BinTreeNode*ptr;inttag;}StackNode;二叉树的建立：BinTreeNod

4、e*CreateBinTree(BinTreeNode*Tree)/*,按先序序列建立二叉树，输入并建立一棵二叉树Tree*/{charc;scanf("%c",&c);if(c=='&')Tree=NULL;else{Tree=(BinTreeNode*)malloc(sizeof(BinTreeNode));Tree->data=c;Tree->lchild=CreateBinTree(Tree->lchild);Tree->rchild=CreateBinTree(Tree->rchild);}return(Tre

5、e);}302.先序遍历：a.递归算法：先序遍历的递归算法：/*二叉树的先序遍历*/voidPreOrder(BinTreeNode*T){if(T!=NULL){printf("%c",T->data);PreOrder(T->lchild);PreOrder(T->rchild);}}30b.非递归算法：先序遍历的非递归算法：/*二叉树的先序遍历的非递归算法*/voidPreOrderTwo(BinTreeNode*T){BinTreeNode*p,*S[Max];inttop=-1;p=T;/*初始化*/do{wh

6、ile(p!=NULL){printf("%c",p->data);top++;S[top]=p;p=p->lchild;}if(top>-1)/*栈非空*/{p=S[top];top--;/*取栈顶元素，出栈*/p=p->rchild;}}while((p!=NULL)

7、

8、(top>-1));}302.中序遍历：检查该用户是否可以使用该系统，如果没有该用户则重新输入输入，若用户密码输入错误，三次错误时，退出登录系统，并且该用户被冻结。voidcommon_user()//普通用户登录{charch;charpass[2

9、0];charuname[20];inti=0;Lab:if(i==3)exit(1);puts("请输入用户名：");cin>>uname;for(user*p=head;p!=NULL;p=p->next){if(!strcmp(uname,p->getmingzi())){if(p->getstate()>=3){cout<<"该账户已经被冻结！";i++;gotoLab;}elsebreak;}}if(!p){cout<<"该用户不存在，请重新输入！";30i++;gotoLab;}intx=0;co

10、ut<<"请输入密码：";while((ch=getch())!=-1&&ch!='r'){pass[x++]=ch;putchar('*');}pass[x]='';if(!strcmp(p->getmima1(),pass))while(1){system("cls");inta;cout<