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

数据结构课程设计报告 课程名称：二叉树的遍历 专业： 班级： 姓名： 学号： 指导教师： 实验时间： 二叉树及其遍历方法 问题描述I 川递归和非递归两种方法创建一棵二叉树，并对它们进行先序遍历、中序遍历、后序 遍历及层次遍历，并求出该二叉树的深度和叶子结点数、输入一个结点查找该结点的双 亲、祖先及左右孩子结点。 基本要求】 用递归和非递归两种方法创建-?棵二叉树。 川递归和非递归两种方法，对二叉树进行先序遍历、中序遍历、后序遍历及层次遍 历。 求出该二叉树的深度和叶子结点数。 输入一个结点查找该结点的双亲、祖先及左右孩子结点。 写出课程设计报告 测试数据】 选定两组测试数据进行测试，验证程序的正确性。 程序的调试分析 主菜单 递归创建二叉树 遍历二叉树 查找功能 非递归创建 非逆归遍历 心得体会： 通过设计遍历二叉树，让我懂得了递归创建和非递归创建二 叉树等有关二叉树的基本知识，通过这次编程实现二叉树的遍 历等问题，让我的动手能力增加了，以及在变成的过程中让我 懂得了学习数据结构需要动手，不能光看书就能知道各种存储 结构。 在这次编程中，我通过查阅书本以及请教别人，让我受益匪 浅，让我对数据结构有了新的认知。 #inclu h #include tdlib.h ty pedef int Data; typed ef struct SNode { Data nData; str uct SNode *LChild,*R Child; }SNo de/bitree ,bitnode; typedef st ruct { bitre e link; jnt flag; }st acktype; SN ode *pTree ; int Menu(); int Sear ch_Menu(); int Sub—Re cu_Menu(); int Sub_Un recu_Menu(); void Ini tTree(SNod e *p); int Depth_Tree (SNode *p); int Leaf_Tree(SNode *p); Data Parent_Tre e(SNode* p ,Data data ); Data LCh ild_Tree(S Node* p,Da ta data); D ata RChild _Tree(SNod e* p,Data data); bool Ancest_Tr ee(SNode*p, int dat a); SNode *ReCu_Cre ate(SNode void PreOrder(S Node *p); void InOrd erfSNode *p); void L aterOrder(SNode *p); bitnode *create(bit node *T); v oid preord er(bitnode *T); void inorder(b itnode *T); void late order(bitn ode *T); vo id levelor der(bitree T); int ma in(int arg c, char* a rgv⑴ { Ini tTreefpTre e); while(Menu()) 9 r eturn 0; } v oid InitTr ee(SNode *p) { p = NULL; } int Men u() { Data i; char c =0; putsn; puts putsch puts( puts (n puts(); puts(); putsn; puts( 木氺木氺木木木木氺木氺木氺木氺木氺氺氺一^■ jcjfj- 木木木木氺木木木氺木氺氺氺木氺木木氺木氺木氺木氺木木木木氺木 puts(l、选择递归创建二叉树)； puts(2、选择非递归创建二叉树}; puts(O、退出 scanf do { switch(i) { case 1: ReCu_Creat e(pTree); w hile( Sub_Recu_Menu()) 9 break; c ase 2: pTre e = create (pTree); wh ile( Sub_U nrecu_Menu ()) / break; case 0: exi t(0); defau It: return 0; } printf(请选择:\nfl); put s(Hl选择递归创建二叉树 puts(n2、选择非递归创建二叉树); putsf’O、结來系统)； ff lush(stdin ); if(i ==0) exit(O); scanf(%d switc h(i) { case 1: c = 7 ； break; case 2: break; def ault: b