bin tree

#include <iostream>
#include <vector>
#include <string>
using namespace  std;

typedef struct BiTNode{
    char ch;            //结点数据
    struct BiTNode *lchild;        //左孩子
    struct BiTNode *rchild;        //右孩子
}BiTNode,*BiTree;
 

//创造二叉树
void AddBiTree(BiTree T,BiTree p)
{
    if((p->ch <= T->ch)&&(T->lchild!=NULL))
        AddBiTree(T->lchild,p);
    else if((p->ch <= T->ch)&&(T->lchild==NULL))
        T->lchild=p;
    else if(T->rchild!=NULL)
        AddBiTree(T->rchild,p);
    else T->rchild=p;
}
 
 
//前序遍历
void PreOrderTraverse(BiTree T)
{
    if(T){
        printf("%c ",T->ch);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
}
 
//中序遍历
void InOrderTraverse(BiTree T)
{
    if(T){
        InOrderTraverse(T->lchild);
        printf("%c ",T->ch);
        InOrderTraverse(T->rchild);
    }
}
 
//后序遍历
void PostOrderTraverse(BiTree T)
{
    if(T){
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        printf("%c ",T->ch);
    }
}



int main()
{
    char ch;//结点数据
    BiTree T,p;//树T，和临时树p
    printf("input node:");
    scanf("%c",&ch);//读入用户输入
    T=NULL;
 
    while(ch!=' '){//判断输入
        //创建新结点
        if(p=(BiTNode *)malloc(sizeof(BiTNode))){
            p->ch = ch;
            p->lchild = NULL;
            p->rchild = NULL;
        }
        else
        {
            printf("内存分配出错.\n");
            exit(0);
        }
        if(T==NULL)
            T=p;
        else
            AddBiTree(T,p);
        scanf("%c",&ch);//读入用户输入
    }
    //输出遍历结果
    printf("前序遍历：\n");
    PreOrderTraverse(T);
    printf("\n中序遍历：\n");
    InOrderTraverse(T);
    printf("\n后序遍历：\n");
    PostOrderTraverse(T);

    getchar();
    return 0;
}