数据结构:二叉树的基本操作

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree CreateBiTree()
{ char i;
BiTree T;
i=getchar();
if(i=='#') T=NULL;
else
{ T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=i;
T->lchild=CreateBiTree();
T->rchild=CreateBiTree();
}
return T;
}
void PreOrderTraverse(BiTree T)
{//先序遍历
if(T!=NULL)
{
printf("%c->->->",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
void InOrderTraverse(BiTree T)
{//中序遍历
if(T!=NULL)
{
InOrderTraverse(T->lchild);
printf("%c->->->",T->data);
InOrderTraverse(T->rchild);
}
}
void Pos