二叉树建立，先序、中序、后序遍历（c实现）

 建立树ABC##DE#G##F###，输出

#include <stdio.h>
#include <stdlib.h>

#define ElemType char
//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf_s("%c", &ch);
    if (ch == '#')T = NULL;
    else{
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
    if (T){
        printf("%c", T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
}

//中序遍历
void InOrderTraverse(BiTree T){
    if (T){
        InOrderTraverse(T->lchild);
        printf("%c", T->data);
        InOrderTraverse(T->rchild);
    }
}
//后序遍历
void PostOrderTraverse(BiTree T){
    if (T){
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        printf("%c", T->data);
    }
}
void main(){
    BiTree T;
    T = CreateBiTree();//建立
    InOrderTraverse(T);//输出
    system("pause");
}