二叉树二叉树虐我千万遍劳资今天终于搞明白了哈哈哈哈哈

#include <stdio.h>
#include <stdlib.h>
typedef char TElmType;
typedef struct BiNode{
TElmType data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T)
{
TElmType ch;
scanf("%c",&ch);
if (ch=='#') {
*T=NULL;
}
else{
*T=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=ch;
CreateBiTree(&((*T)->lchild));
CreateBiTree(&((*T)->rchild));
}
}
void ProTraverse(BiTree *T)
{
if(*T){
printf("%c",(*T)->data);
ProTraverse(&((*T)->lchild));
ProTraverse(&((*T)->rchild));

}

}
void InTraverse(BiTree *T)
{
if(*T){
InTraverse(&((*T)->lchild));
printf("%c",(*T)->data);
InTraverse(&((*T)->rchild));

}
}
void PostTraverse(BiTree *T)
{
if(*T){
PostTraverse(&((*T)->lchild));
PostTraverse(&((*T)->rchild));
printf("%c",(*T)->data);
}

}
void DestroyBiTree(BiTree *T)
{
if (*T) {
if ((*T)->lchild)         DestroyBiTree(&((*T)->lchild));
if ((*T)->rchild)         DestroyBiTree(&((*T)->rchild));
free(*T);
*T=NULL;
}
}
int IsEmptyTree(BiTree *T)
{
if ((*T)==NULL) {
return 0;
}
else
return 1;
}
int main()
{
BiTree T;
printf("按照前序遍历的方法输入一棵树：\n");
CreateBiTree(&T);
printf("前序遍历：\n");
ProTraverse(&T);
printf("\n");
printf("中序遍历：\n");
InTraverse(&T);
printf("\n");
printf("后序遍历：\n");
PostTraverse(&T);
printf("\n");
printf("销毁前：\n");
int status=IsEmptyTree(&T);
if (status) {
printf("Not Empty\n");
}
else
printf("Empty\n");
printf("销毁后：\n");
DestroyBiTree(&T);
status=IsEmptyTree(&T);
if (status) {
printf("Not Empty\n");
}
else
printf("Empty\n");

return 0;
}