实践 - 二叉树的基本操作

第1关：二叉树的基本操作

任务描述
本关任务：编写二叉树的创建、二叉树的先序、中序和后序遍历算法的程序实现。

相关知识
为了完成本关任务，你需要掌握：

二叉树的遍历的递归思想实现。
二叉树的创建

#include <iostream>
#include <stdio.h>
using namespace std;
typedef struct node /*二叉树结构定义*/
{
    char data;
    struct node *lchild,*rchild;  
}binnode;
typedef binnode *bintree;
bintree CreateBinTree( );/*按前序遍历顺序建立一棵二叉树,通过函数返回值返回树根地址    */
void PreOrder(bintree T);    /* t为指向树根结点的指针,树的前序遍历*/
void InOrder(bintree T); /* t为指向树根结点的指针,树的中序遍历*/
void PostOrder(bintree T); /* t为指向树根结点的指针,树的后序遍历*/
/*按前序遍历顺序建立一棵二叉树,返回树根地址*/
bintree  CreateBinTree()
{
    // 请填写代码完成功能
    /*************begin************/
    char ch;
    bintree t;
    if ((ch=getchar())=='#')  t&#