【本文都先遍历左子树】

先序遍历

    先序遍历是先双亲，再左子树到底，后兄弟，遇到什么就输出什么，在二叉树里面，从根节点开始输出一直输出到左子树的左叶子结点【*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);//第一次输出为左子树的左叶子结点当前结点的数据，再进入兄弟结点}