二叉树的创建以及各种遍历

二叉树以lchild-rchild链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。

#include <stdio.h>

#include <stdlib.h>
#define maxsize 100

///二叉树结点
typedef struct BitNode{
    char data;
    struct BitNode *lchild,*rchild;
}BitNode,*BitTree;

///按先序序列创建二叉树
BitTree CreateBitTree(BitNode *T){
    char data;          ///按先序次序输入二叉树中结点的值（一个字符），‘#’表示空树
    scanf("%c",&data);
    if(data=='#'){
        T=NULL;
    }
    else{
        T=(BitTree)malloc(sizeof(BitNode));
        T->data=data;       ///生成根结点
        T->lchild=CreateBitTree(T->lchild);   ///构造左子树
        T->rchild=CreateBitTree(T->rchild);   ///构造右子树