数据结构_二叉树的遍历_课程设计

8
if(bt!=NULL)/*二叉树 bt 非空*/ { inorder(bt->lchild);/*中序遍历 bt 的左子树*/ printf("%c",bt->data);/*访问结点 bt*/ inorder(bt->rchild);/*中序遍历 bt 的右子树*/ } } void postorder(bitree *bt)/*后序序遍历二叉树*/ { if(bt!=NULL) { postorder(bt->lchild); postorder(bt->rchild); printf("%c",bt->data); } }
3.2.2 二叉树的中序递归遍历算法
void inorder(bitree *bt)/*中序序遍历二叉树*/ { if(bt!=NULL)/*二叉树 bt 非空*/ { inorder(bt->lchild);/*中序遍历 bt 的左子树*/ printf("%c",bt->data);/*访问结点 bt*/ inorder(bt->rchild);/*中序遍历 bt 的右子树*/ } }
图 1 “菜单”界面
图2
创建二叉树
5
图 3 二叉树的先序遍历
图4
二叉树的中序输出
6
图 5 二叉树的后序输出
五：实验总结 虽然做的过程中出现很多错误。但是最后还是一一纠正了，并在其中发现了自 身的不足，补学补差。最后终于完成了。
六：源程序附录
#include<stdio.h> #include<stdlib.h> typedef char datatype; typedef struct node { datatype data;/*数据元素*/ struct node *lchild,*rchild;/*指向左，右孩子*/ }bitree; bitree *root;/*二叉树结点类型定义*/ bitree *creatbitree(bitree *root)/*创建二叉树*/ { char ch;
10
9
break; case 2:printf("中序输出后的结果为:"); inorder(bt); break; case 3:printf("后序输出后的结果为:"); postorder(bt); break; } printf("\n0:结束\n1:继续\n"); scanf("%d",&i); } }
3.2 二叉树的递归遍历算法（前、中、后） 3.2.1 二叉树的前序递归遍历算法
void preorder(bitree *bt)/*前序遍历二叉树*/ {
3
if(bt!=NULL)/*二叉树 bt 非空*/ { printf("%c",bt->data);/*访问结点 bt*/ preorder(bt->lchild);/*前序遍历 bt 的左子树*/ preorder(bt->rchild);/*前序遍历 bt 的右子树*/ } }
2、课题设计意义： 能够清楚的认识在设计过程中所有，能够了解自身的不足 然后 课题设计 改进。 目的与 设计意义
指导教师： 年 月 日
目 录
一：基本概念......................................................................................................................... 1 二：项目设计......................................................................................................................... 1 2.1 设计思路与方案....................................................................................................... 1 2.2 模块图....................................................................................................................... 1 2.3 流程图....................................................................................................................... 2 三：系统实现......................................................................................................................... 3 3.1 创建二叉树............................................................................................................... 3 3.2 二叉树的递归遍历算法（前、中、后）............................................................... 3 3.2.1 二叉树的前序递归遍历算法........................................................................ 3 3.2.2 二叉树的中序递归遍历算法........................................................................ 4 3.2.3 二叉树的后序递归遍历算法........................................................................ 4 四：系统调试......................................................................................................................... 5 五：实验总结......................................................................................................................... 7 六：源程序附录..................................................................................................................... 7
一：基本概念 沿某条搜索路径周游二叉树，对树中每个节点访问一次且仅访问一次。 二：项目设计 2.1 设计思路与方案 先建立一个二叉树然后先序遍历二叉树 ① 访问根结点 ② 先序遍历左子树 ② 访问根结点 ②后序遍历右子树 ③ 先序遍历右子树。 ③ 中序遍历右子树。 ③ 访问根结点。 中序遍历二叉树的算法思想 ① 中序遍历左子树 ① 后序遍历左子树 2.2 模块图 后序遍历二叉树的算法思想
7
int i,j; bitree *s,*p[20]; printf("请输入位置和元素:\n"); scanf("%d%c",&i,&ch); while(i) { s=(bitree *)malloc(sizeof(bitree)); s->data=ch; s->lchild=NULL; s->rchild=NULL; p[i]=s; if(i==1) root=s; else { j=i/2; if(i%2==0) p[j]->lchild=s; else p[j]->rchild=s; } scanf("%d%c",&i,&ch); } return root;/*返回根指针*/ } void preorder(bitree *bt)/*前序遍历二叉树*/ { if(bt!=NULL)/*二叉树 bt 非空*/ { printf("%c",bt->data);/*访问结点 bt*/ preorder(bt->lchild);/*前序遍历 bt 的左子树*/ preorder(bt->rchild);/*前序遍历 bt 的右子树*/ } } void inorder(bitree *bt)/*中序序遍历二叉树*/ {
void main() { bitree root,*bt; int i=1/*,depth,k,t*/; while(i) { printf("***************************0: 创 建 二 叉 树 *************************\n***************************1: ***************************\n***************************2: ***************************\n***************************3: ***************************\n"); scanf("%d",&i); switch(i) { case 0:bt=creatbitree(&root); break; case 1:printf("先序输出后的结果为:"); preorder(bt); 先 中 后 序 序 序 输 输 输 出 出 出