数据结构（二叉树系列）先序创建三种遍历和求深度（递归实现）

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


typedef struct BiTNode{ // 二叉树结点结构  
    char data;            // 结点数据  
    struct BiTNode *lchild;        // 左孩子  
    struct BiTNode *rchild;        // 右孩子  
}BiTNode,*BiTree;  


BiTree CreateBiTree(BiTree T);
void TraversalBiTree1(BiTree T);
void TraversalBiTree2(BiTree T);
void TraversalBiTree3(BiTree T);
int Deep(BiTree T);


int main(void)
{ BiTree T=NULL;

T=CreateBiTree(T);
printf("先序遍历：\n");
TraversalBiTree1(T);
printf("\n");
printf("中序遍历：\n");
TraversalBiTree2(T);
printf("\n");
printf("后序遍历：\n");
TraversalBiTree3(T);
printf("\n");

printf("树的深度：%d",Deep(T));

return 0;
}


BiTree CreateBiTree( BiTree T)//先序递归创建
{
    char ch;  
    scanf("%c",&ch);  
    if(ch=='#') T=NULL;  
    else{  
        if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))  
            exit(-1);  
        
T->data=ch;                    // 生成根节点  
T->lchild=CreateBiTree(T->lchild);// 构造左子树  
T->rchild=CreateBiTree(T->rchild);// 构造右子树  
    }  
    return T;  
}


void TraversalBiTree1( BiTree T)//先序遍历
{
if(T == NULL)
return;
printf("%c ",T->data);
TraversalBiTree1(T->lchild);
TraversalBiTree1(T->rchild);

}


void TraversalBiTree2( BiTree T)//中序遍历
{
if(T == NULL)
return;
TraversalBiTree2(T->lchild);
printf("%c ",T->data);
TraversalBiTree2(T->rchild);

}


void TraversalBiTree3( BiTree T)//后序遍历
{
if(T == NULL)
return;
TraversalBiTree3(T->lchild);
TraversalBiTree3(T->rchild);
printf("%c ",T->data);


}


int Deep(BiTree T)//求深度
{
int lchild,rchild;
if(T == NULL)
return 0;
lchild = 1 + Deep(T->lchild);
rchild = 1 + Deep(T->rchild);
return lchild>rchild?lchild:rchild; 
}