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