二叉树遍历与构建实践

/*对任意一颗二叉树，是将其说有结点的左右子树交换，并将交换前后不同二叉树分别用层序、前序，中序三种不同的方法进行遍历。
算法描述：分四步 
（1） 创建二叉树
 用递归的方法创建树根结点，然后分别创建左右子树。在创建二叉树时结点可以提前确定，也可以不确定，有数据输入控制。此方法中树的结点由输入端输入，然后再输入一个字符串，然后从字符串中读入数据创建二叉树。
（2）用三种不同的方法遍历交换前的二叉树。层次遍历，先根遍历，中跟遍历。层次遍历用一个指针栈来实现。另外两种方法用递归即可。
（3）交换二叉树中所有的结点的左右子树。交换过程中需要用一个指针站来实现。
（4）遍历二叉树。实现过程跟第二步差不多。*/
#include<stdio.h>
#include<stdlib.h>
#define max 20//定义树的结点数 
#define null 0
typedef struct btnode//定义二叉树结点类型
{
 char date;//结点数据类型 
 struct btnode *lc,*rc;//左右指针 
}bttree;
bttree  *createtree(char *str,int i,int m)//将字符串str中第i到第m个字符创建树 
{
 bttree *p; 
 if(i>=m)
  return null;
 p=(bttree*)malloc(sizeof(bttree));//生成新结点
 p->date=str[i];//将结点的第一个数据付给根 
 p->lc=createtree(str,2*i+1,m);//创建左子树
 p->rc=createtree(str,2*i+2,m);//创建右子树
 return (p); 
}
bttree *jiaohuan(bttree *p)//将p指针指向的二叉树的左右子树进行互换。 
{
 bttree *stack[max];//指针类型的堆栈