现在有这样一颗二叉树：

image.png

先序遍历

思路与代码

按照：本节点，左子树，右子树 的顺序遍历

void PriorOrder(BTNode* b) 
{
    if(b)
    {
        printf("%c", b->data);
        PriorOrder(b->lchild);
        PriorOrder(b->rchild);  
    }
} 

过程分析

一开始，我们会先遍历最顶上的树（红色方框内）
这个数的三个部分：根节点，左子树，右子树，分别由蓝色方框圈起来
我们首先访问本节点A，然后访问左子树，也就是蓝色方框内的左边的整体

image.png image.png

现在单独把左子树提出来看，也是一样的方法：先访问B，然后访问左节点，D，然后再访问右子树。

image.png

我们再把右子树提出来：还是一样，先访问E再访问H，然后现在，最开始ABC组成的数的根节点和左子树都访问完了，所以现在开始去访问ABC这个数的右节点

image.png

ABC树的右节点：

image.png

同理像上面那样访问即可。
最终访问顺序：A B D E H C F I J G

中序遍历

思路与代码

按照：左节点，本节点，右节点 的顺序遍历

void InOrder(BTNode* b) 
{
    if(b)
    {
        InOrder(b->lchild);
        printf("%c", b->data);
        InOrder(b->rchild); 
    }
} 

过程还是和上面一样，只不过先把左子树访问完。
输出顺序：D B H E A F J I C G

后续遍历

思路与代码

按照：左节点，右节点 ，本节点 的顺序遍历

void PostOrder(BTNode* b) 
{
    if(b)
    {
        PostOrder(b->lchild);
        PostOrder(b->rchild);
        printf("%c", b->data);  
    }
} 

输出顺序：D H E B J I F G C A

层次遍历

思路与代码

按照：根节点，第一层，第二层...的顺序遍历

void LevelTraversal(BTNode* b)
{
    if(b)
    {
        //定义队列 
        BTNode* queue[MaxSize];
        int top=0;
        queue[top] = b;
        int i = 0;
        
        //只要队列里有元素 
        while(i<=top)
        {
            //将左右子树加入队列 
            if(queue[i]->lchild)
            {
                top++;
                queue[top] = queue[i]->lchild;  
            }
            if(queue[i]->rchild)
            {
                top++;
                queue[top] = queue[i]->rchild;  
            }
            i++;
        }

        //现在这个队列按层次顺序容纳了二叉树的每个节点    
        for(i=0;i<=top;i++)
        {
            //挨个打出来即可 
            printf("%c", queue[i]->data);
        }           
        //我比较懒所以就没写出队，这其实当成个栈也可以 
    }           
} 

很显然，是一层一层的访问，所以顺序就是A B C D E F G H I J