二叉树的创建与访问算法的设计(三种遍历方法)

二叉树的创建与访问算法的设计(三种遍历方法)

1、【问题描述】
从键盘输入二叉树的元素，建立二叉树，实现二叉树的遍历算法。
【基本要求】
实现以下基本操作：
（1）从键盘输入二叉树的元素，建立二叉树。
（2）实现二叉树的先序遍历算法。

2、【问题描述】
从键盘输入二叉树的元素，建立二叉树，实现二叉树的遍历算法。
【基本要求】
实现以下基本操作：
（1）从键盘输入二叉树的元素，建立二叉树。
（2）实现二叉树的中序遍历算法。

3、【问题描述】
从键盘输入二叉树的元素，建立二叉树，实现二叉树的遍历算法。
【基本要求】
实现以下基本操作：
（1）从键盘输入二叉树的元素，建立二叉树。
（2）实现二叉树的后序遍历算法。

程序

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct tree{
char date;
struct tree *lchild;
struct tree *rcjild;
}tree,*shu;
shu xjl(){
char b;
shu p;
scanf("%c",&b);
if(b=='$'){
p=NULL;
}
else{
p=(shu)malloc(sizeof(tree));
p->date=b;
p->lchild=xjl();
p->rcjild=xjl();
}
return p;
}
void xbl( shu p ){
if(p!=NULL){
printf("%c\n",p->date);
xbl(p->lchild);
xbl(p->rcjild);
}
}
shu zjl(){
char b;
shu t;
scanf("%c",&b);
if(b=='$'){
t=NULL;
}
else{
t=(shu)malloc(sizeof(tree));
t->lchild=zjl();
t->date=b;
t->rcjild=zjl();
}
return t;
}
void zbl( shu t ){
if(t!=NULL){
zbl(t->lchild);
printf("%c\n",t->date);
zbl(t->rcjild);
}
}
shu hjl(){
char b;
shu f;
scanf("%c",&b);
if(b=='$'){
f=NULL;
}
else{
f=(shu)malloc(sizeof(tree));
f->lchild=hjl();
f->date=b;
f->rcjild=hjl();
}
return f;
}
void hbl( shu f ){
if(f!=NULL){
hbl(f->lchild);
hbl(f->rcjild);
printf("%c\n",f->date);
}
}
void cd(){
int n;
shu f;
shu t;
shu p;
printf("***************************\n");
printf("  请选择你要执行的功能：\n\n" );
printf("  1、先序遍历建立二叉树\n\n");
printf("  2、中序遍历建立二叉树\n\n");
printf("  3、后序遍历建立二叉树\n\n");
printf("  4、退出\n\n");
printf("  5、返回主菜单\n\n");
printf("***************************\n");
scanf("%d",&n);
getchar();
switch(n){
case 1:
printf("请输入建立先序遍历二叉树数据：\n");
printf("----------------------------\n");
p=xjl();
printf("----------------------------\n");
printf("输出的先序遍历为：\n");
printf("----------------------------\n");
xbl(p);
printf("----------------------------\n");
break;
case 2:
printf("请输入建立中序遍历二叉树数据：\n");
printf("-----------------------------\n");
p=zjl();
printf("-----------------------------\n");
printf("输出的中序遍历为：\n");
printf("-----------------------------\n");
zbl(t);
printf("-----------------------------\n");
break;
case 3:
printf("请输入建立中序遍历二叉树数据：");
printf("-----------------------------\n");
p=hjl();
printf("-----------------------------\n");
printf("输出的后序遍历为：\n");
printf("-----------------------------\n");
hbl(f);
printf("-----------------------------\n");
break;
case 4:
break;
case 5:
cd();
break;

}
}
int main(){
int n;
shu p;
shu t;
shu f;
cd();
return 0;
}