实验四、1二叉树左右子树交换

/*对任意一颗二叉树，是将其说有结点的左右子树交换，并将交换前后不同二叉树分别用层序、前序，中序三种不同的方法进行遍历。
算法描述：分四步
（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];//将结点的第一个数据付给根