二叉树中，什么是前序，中序，后序

二叉树中，什么是前序，中序。后序！

其实这个顺序就是表示根节点所在的位置，左子树和右子树的顺序是固定的，都是先左后右。
所以根结点与左右子树的关系就构成了三种顺序：
1. 若在左右子树的前面被访问叫做前序，其顺序为根左右
2. 若在左右子树的中间被访问叫做中序，其顺序为左根右
3. 若在左右子树的后面被访问叫做后序，其顺序为左右根

#include "stdafx.h"
#include <malloc.h>


#define ElemType char


//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch=='#')T=NULL;
    else{
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
    if(T){
       printf("%c",T->data);
       PreOrderTraverse(T->lchild);
       PreOrderTraverse(T->rchild);
    }
}
 
//中序遍历
void InOrderTraverse(BiTree T){
    if(T){
       InOrderTraverse(T->lchild);
       printf("%c",T->data);
       InOrderTraverse(T->rchild);
    }
}
//后序遍历
void PostOrderTraverse(BiTree T){
    if(T){
       PostOrderTraverse(T->lchild);
       PostOrderTraverse(T->rchild);
       printf("%c",T->data);
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    BiTree T;
    T = CreateBiTree();//建立
    PreOrderTraverse(T);//输出
    printf ("\n");
    InOrderTraverse(T);//输出
    printf ("\n");
    PostOrderTraverse(T);
    printf ("\n");


	return 0;
}

输入：

ABD##E##CF###

输入：

ABDECF
DBEAFC
DEBFCA

转成数字排序：

#include "stdafx.h"
#include <malloc.h>


#define ElemType int


//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
    ElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
    ElemType ch;
    BiTree T;
    scanf("%d,",&ch);
    if(ch==35)T=NULL;
    else{
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
    if(T){
       printf("%d,",T->data);
       PreOrderTraverse(T->lchild);
       PreOrderTraverse(T->rchild);
    }
}
 
//中序遍历
void InOrderTraverse(BiTree T){
    if(T){
       InOrderTraverse(T->lchild);
       printf("%d,",T->data);
       InOrderTraverse(T->rchild);
    }
}
//后序遍历
void PostOrderTraverse(BiTree T){
    if(T){
       PostOrderTraverse(T->lchild);
       PostOrderTraverse(T->rchild);
       printf("%d,",T->data);
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    BiTree T;
    T = CreateBiTree();//建立
    PreOrderTraverse(T);//输出
    printf ("\n");
    InOrderTraverse(T);//输出
    printf ("\n");
    PostOrderTraverse(T);
    printf ("\n");


	return 0;
}

input :10,6,4,35,35,8,35,35,14,12,35,35,16,35,35,

output:
10,6,4,8,14,12,16,
4,6,8,10,12,14,16,
4,8,6,12,16,14,10,