输入二叉树先序序列，输出先序，中序，后序序列

/*====================================================
程序功能：输入二叉树先序序列，输出先序，中序，后序序列
作者：令狐荣豪
完成日期：2019/5/19
=====================================================*/
#include<stdio.h>
#include<stdlib.h>

typedef struct BiTNode
{
  char data;//定义二叉链表的结构体
  struct BiTNode *lchild, *rchild;
}Bitree;

Bitree *CreateBtree_DLR(Bitree* root);//以先序遍历二叉树
void PreOrder(Bitree* T);//先序遍历二叉树
void InOrder(Bitree *T);//中序遍历二叉树
void PostOrder(Bitree *T);//后序遍历二叉树


/*================================
函数功能：构建二叉树
=================================*/
Bitree* CreateBtree_DLR(Bitree* root)
{
  char ch;
  scanf("%c", &ch);
  if (ch == '@')
    root = NULL;
  else
  {
    root = (Bitree*)malloc(sizeof(Bitree));
    root->data = ch;
    root->lchild = CreateBtree_DLR(root->lchild);//构造左子树
    root->rchild = CreateBtree_DLR(root->rchild);//构造右子树
  }
  return (root);
}

/*==================================
函数功能：先序遍历递归算法
函数输入：树的根结点
===================================*/
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 main()
{
  Bitree *T = NULL;
  printf("输入二叉树的先序遍历结点，建立二叉树。(子树为空时输入@)\n");
  T = CreateBtree_DLR(T);

  printf("\n先序遍历结果：\n");
  PreOrder(T);
  printf("\n中序遍历结果：\n");
  InOrder(T);
  printf("\n后序遍历的结果：\n");
  PostOrder(T);
  return 0;
}