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

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

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(