二叉树的遍历：

1. 前中后三种遍历：

二叉树的先序遍历，中序遍历，后序遍历可以这样记忆：

首先，访问根节点这个操作记为a

遍历左子树记为b

遍历右子树记为c

那么先序遍历就是：a->b->c

       中序遍历就是：b->a->c

        后序遍历就是：b->c->a

1在逐渐往后移

2.层次遍历

遵从从上到下，从左到右的顺序

 3.接下来我们来以一个实例说明：

  ①先序遍历：ABDFECGHI

  ②中序遍历：DBEFAGHCI

  ③后序遍历：DEFBHGICA

  ④层次遍历：ABCDFGIEH

4.代码实现：

 先序遍历：

void Proordertraversal(Bintree T1)
{
    if(T1)
    {
        printf("%d",T1->data);
        Proordertraversal(T1->left);
        Proordertraversal(T1->right);
    }
}

中序遍历：

void Proordertraversal(Bintree T1)
{
    if(T1)
    {
        Proordertraversal(T1->left);
        printf("%d",T1->data);
        Proordertraversal(T1->right);
    }
}

后序遍历：

void Proordertraversal(Bintree T1)
{
    if(T1)
    {
        Proordertraversal(T1->left);
        Proordertraversal(T1->right);
        printf("%d",T1->data);
    }
}

 层次遍历：

viod Levelordertraversal(Bintree T1)
{
    Queue Q;
    Bintree T;
    if(!T1)
    return;//空树则直接返回
    Q=Creatqueue(MAXSIZE);//创建并初始化队列
    Add(Q,T1);//将T1加入Q中，表示从根结点开始遍历
    while(!EmptyQ)  //如果队列不空则进入循环
        {  
            T=DeleteQ(Q);//删除队列的首个元素，将其赋值给T
            printf ("%d\n",T->Data) ;//访问数据
            if (T->left)  //判断T是否有左孩子，有则压入队列
            AddQ( Q,T->left ) ;
            if (T->right)  //判断T是否有右孩子，有则压入队列
            ddQ( Q,T->right) ;
        }
}