二叉树

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#define OVERFLOW 3
using namespace std;
typedef char TElemType;
TElemType ch;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


//按前序输入二叉树中结点的值(一个字符)
//#表示空树，构造二叉链表表示二叉树T
void CreateBiTree(BiTree &T)
{
    if(ch=='
')
        return;
    scanf("%c",&ch);
    if(ch=='#')
        T=NULL;
    else{
        T=(BiTree)malloc(sizeof(BiTNode));
        (T)->data=ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

void PreOrder(BiTree T)//前序遍历二叉树
{
    if(T!=NULL)
    {
        printf("%c",T->data);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}
void InOrder(BiTree T)//中序遍历二叉树
{
    if(T!=NULL)
    {

        InOrder(T->lchild);
        printf("%c",T->data);
        InOrder(T->rchild);
    }
}
void PostOrder(BiTree T)//后序遍历二叉树
{
    if(T!=NULL)
    {
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        printf("%c",T->data);
    }
}
int cnt=0;
int countNode(BiTree T)//求二叉树中节点的个数
{
    if(T)
    {
        cnt++;
        countNode(T->lchild);
        countNode(T->rchild);
    }
    return cnt;
}


int depthval=0;
int dl=0;
int dr=0;
int Depth(BiTree T)//求二叉树的高度
{
    if(!T)
        return 0;
    else
    {
        dl=Depth(T->lchild);
        dr=Depth(T->rchild);
        depthval=1+(dl>dr?dl:dr);
        return depthval;
    }
}
int main()
{
    BiTree T;
    CreateBiTree(T);
    PreOrder(T);
    cout<<endl;
    InOrder(T);
    cout<<endl;
    PostOrder(T);
    cout<<endl;
    return 0;//124##5##3##
}