先序遍历是先双亲，再左子树到底，后兄弟，遇到什么就输出什么，在二叉树里面，从根节点开始输出一直输出到左子树的左叶子结点【*next==ptrnull】，再做递归返回到当前节点的双亲节点再输出右节点【当前节点的兄弟节点】
typedef struct TreeNode
{
char Data;//结点所带的数据
struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针
}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
if (T==NULL)
{
return;//当上一层的节点没有左右孩子时，返回到上一层，递归的终止条件
}
printf("%c", T->Data);//先输出当前结点的数据，在进入左孩子
PreOrderTraverse(T->Lchild);//先遍历左子树
PreOrderTraverse(T->Rchild);
}
中序遍历
中序遍历,先左后双亲再兄弟，先输出左子树的左叶子结点，然后返回上一层输出双亲节点，在进入右孩子节点输出右孩子节点，如果没有右孩子节点直接返回上一层。
typedef struct TreeNode
{
char Data;//结点所带的数据
struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针
}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
if (T==NULL)
{
return;//当上一层的节点没有左右孩子时，返回到上一层，递归的终止条件
}
PreOrderTraverse(T->Lchild);//先遍历左子树
printf("%c", T->Data);//第一次输出为左子树的左叶子结点当前结点的数据，再进入右孩子
PreOrderTraverse(T->Rchild);
}
后序遍历
后序遍历在本文中，先兄弟，后双亲【因为先遍历左子树，左叶子结点没有左孩子，那就再去遍历左叶子结点没有右孩子，最后才输出左叶子结点【此时假定为双亲】】然后就去找自己的兄弟节点【右结点】，如果没有就返回上一层
typedef struct TreeNode
{
char Data;//结点所带的数据
struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针
}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
if (T==NULL)
{
return;//当上一层的结点没有左右孩子时，返回到上一层，递归的终止条件
}
PreOrderTraverse(T->Lchild);//先遍历左子树
PreOrderTraverse(T->Rchild);
printf("%c", T->Data);//第一次输出为左子树的左叶子结点当前结点的数据，再进入兄弟结点
}
