【初阶数据结构题目】28. 层序遍历

层序遍历

除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。

设二叉树的根结点所在层数为1，层序遍历就是从所在二叉树的根结点出发，首先访问第一层的树根结点，然后从左到右访问第2层上的结点，接着是第三层的结点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历.

实现层序遍历需要额外借助数据结构：队列

// 层序遍历
void LevelOrder(BTNode* root)
{
    Queue q;
    QueueInit(&q);
    QueuePush(&q, root);
    while (!QueueEmpty(&q))
    {
        BTNode* top = QueueFront(&q);
        printf("%c ", top->data);
        QueuePop(&q);
        if (top->
            _left) 
        {
            QueuePush(&q, top->
                      _left);
        }
        if (top->
            _right) 
        {
            QueuePush(&q, top->
                      _right);
        }
    }
    QueueDesTroy(&q);
}