数据结构课程设计报告-二叉树的遍历.docx

数据结构课程设计报告课程名称:二叉树的遍历学院:*******学院专业:班级:姓名:学号:指导教师:实验时间:二叉树及其遍历方法【问题描述】用递归和非递归两种方法创建一棵二叉树,并对它们进行先序遍历、中序遍历、后序遍历及层次遍历,并求出该二叉树的深度和叶子结点数、输入一个结点查找该结点的双亲、祖先及左右孩子结点。【基本要求】(1)用递归和非递归两种方法创建一棵二叉树。(2)用递归和非递归两种方法,对二叉树进行先序遍历、中序遍历、后序遍历及层次遍历。(3)求出该二叉树的深度和叶子结点数。(4)输入一个结点查找该结点的双亲、祖先及左右孩子结点。(5)写出课程设计报告【测试数据】选定两组测试数据进行测试,验证程序的正确性。程序的调试分析主菜单递归创建二叉树遍历二叉树查找功能非递归创建非递归遍历心得体会:通过设计遍历二叉树,让我懂得了递归创建和非递归创建二叉树等有关二叉树的基本知识,通过这次编程实现二叉树的遍历等问题,让我的动手能力增加了,以及在变成的过程中让我懂得了学****数据结构需要动手,不能光看书就能知道各种存储结构。在这次编程中,我通过查阅书本以及请教别人,让我受益匪浅,让我对数据结构有了新的认知。#include<>#include<>#include<>typedefintData;typedefstructSNode{DatanData;structSNode*LChild,*RChild;}SNode,*bitree,bitnode;typedefstruct{bitreelink;intflag;}stacktype;SNode*pTree;intMenu();intSearch_Menu();intSub_Recu_Menu();intSub_Unrecu_Menu();voidInitTree(SNode*p);intDepth_Tree(SNode*p);intLeaf_Tree(SNode*p);DataParent_Tree(SNode*p,Datadata);DataLChild_Tree(SNode*p,Datadata);DataRChild_Tree(SNode*p,Datadata);boolAncest_Tree(SNode*p,intdata);SNode*ReCu_Create(SNode*&p);voidPreOrder(SNode*p);voidInOrder(SNode*p);voidLaterOrder(SNode*p);bitnode*create(bitnode*T);voidpreorder(bitnode*T);voidinorder(bitnode*T);voidlateorder(bitnode*T);voidlevelorder(bitreeT);intmain(intargc,char*argv[]){InitTree(pTree);while(Menu());return0;}voidInitTree(SNode*p){p=NULL;}intMenu(){Datai;charc=0;puts("");puts("");puts("");puts("");puts("*******************欢迎构造二叉树******************************");puts("");puts("");puts("");puts("");puts("1、选择递归创建二叉树");puts("2、选择非递归创建二叉树");puts("0、退出");scanf("%d",&i);do{switch(i){case1:ReCu_Create(pTree);while(Sub_Recu_Menu());break;case2:pTree=create(pTree);while(Sub_Unrecu_Menu());break;case0:exit(0);default:return0;}printf("请选择:\n");puts("1、选择递归创建二叉树");puts("2、选择非递归创建二叉树");puts("0、结束系统");fflush(stdin);if(i==0)exit(0);scanf("%d",&i);switch(i){case1:c='y';break;case2:c='y';break;default:break;}}while(c!='N'&&c!='n');return0;}intSub_Recu_Menu(){system("cls");Datai;puts("");puts("");puts("");puts("");puts("1、选择先序遍历二叉树");puts("2、选择中序遍历二叉树