#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreateBiTree(BiTree &T)
{
    char p;
    scanf("%c",&p);
    if(p==' ')
        T=NULL;
    else
    {
        T=(BiTNode *)malloc(sizeof(BiTNode));
        T->data=p;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
    return (T);
}

void PreOrder(BiTree &T)
{
    if(T)
    {
        printf("%c",T->data);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}
void InOrder(BiTree &T)//这个中序是如何遍历二叉树，函数是如何执行的？
{
    if(T)
    {
        InOrder(T->lchild);
        printf("%c",T->data);
        InOrder(T->rchild);

    }
}
void PostOrder(BiTree &T)//这个后序呢？
{
    if(T)
    {
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        print("%c",T->data);
    }
}

int main(int argc, char* argv[])
{
    BiTree Ta;
    CreateBiTree(Ta);
    printf("先序遍历:");
    PreOrder(Ta);
    printf("\n");
    printf("中序遍历:");
    printf("\n");
    InOrder(Ta);
    printf("\n");
    printf("后序遍历:");
    printf("\n");
    PostOrder(Ta);
    printf("\n");
    return 0;
}

前、中、后序的递归遍历只是交换根节点与及左右孩子节点的顺序，就好比是把大事化小，把每一次遍历看做只有三个节点，然后依次往下推，知道为空，才返回。

void PostOrder(BiTree &T{
    if(T)
    {
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        print("%c",T->data);//这个print是如何输出结点的呢?是执行t->child函数一次就输出print（）语句一次吗？
    }
}