简单二叉树的建立和遍历

#include
#include

//定义节点
typedef struct BiNode{
        char data;
        struct BiNode *lch;
        struct BiNode *rch;
}BiNode,*BiTree;

//先序建立二叉树
void Create(BiTree &T)
{
        T =(BiNode*) malloc (sizeof(BiNode));

        printf("Enter the data \n");
        scanf(" %c",&T->data);
        if(T->data=='#') T = NULL;
        if(T){
                Create(T->lch);
                Create(T->rch);
        }
}

//先序遍历
void Preorder (BiTree T)
{
   if (T) {
      printf(" %c",T->data);   // 访问根结点

      Preorder(T->lch); // 遍历左子树
      Preorder(T->rch);// 遍历右子树
   }
}

//中序遍历
void Inorder (BiTree T)
{
     if(T) {
       Inorder(T->lch);

       printf(" %c",T->data);

       Inorder(T->rch);
       }
}

//后序遍历
void Postorder (BiTree T)
{
     if(T) {
       Postorder(T->lch);
       Postorder(T->rch);

       printf(" %c",T->data);
     }
}

//求二叉树深度
int TreeDepth(BiTree T)
{
    int left=0;
    int right=0;
    if(T)
    {
        left=1+Treedepth(T->lch);
        right=1+Treedepth(T->rch);
        return left>right?left:right;
    }
    return 0;
}

int main()
{
    //先序建立二叉树
    printf("The fuction Create() is called.\n");
    BiTree T;
    Create(T);

    //三种遍历递归算法
    printf("\n");
    printf("先序遍历二叉树.\n");
    Preorder(T);

    printf("\n");
    printf("中序遍历二叉树.\n");
    Inorder(T);

    printf("\n");
    printf("后序遍历二叉树\n");
    Postorder(T);
    
    printf("二叉树深度：%d\n",TreeDepth(T));
    printf("\n");
    return 0;

}

测试数据依次输入1，2，4，#，#，5，#，#，3，#，#（无，）
先序遍历输出：1，2，4，5，3
中序遍历输出：4，2，5，1，3
后序遍历输出：4，5，2，3，1
二叉树深度：3

原链接：https://www.oschina.net/code/snippet_103214_1381