如何层次遍历二叉树(使用队列作为辅助工具)

        在此之前，我们已经掌握了使用递归算法实现二叉树先序遍历、中序遍历和后序遍历的流程，这里我们加大一下难度，探讨该如何实现二叉树的层次遍历算法.

        相信有朋友至此会直接回答"用递归算法解决". 我曾经也有过这种想法，可后来的实践证明，"用递归思想设计层次遍历算法"这种想法是不可行的：和之前提到的三种遍历过程不同的是，在二叉树的层次遍历过程中，对于各结点的操作并不能总结出共性，所以趁早打消"用递归思想解决层次遍历问题"的念头.

        我们不着急设计算法，先在草稿本上画出一棵有代表性的二叉树，之后写出它的层次遍历序列. 

        写出遍历序列后，我们可以发现，遍历流程可以向下面这样进行归纳总结.

                ①根节点入队列，

                ②如果队列不空，跳转至③；否则结束循环.

                ③队头元素出队，

                ④访问出队元素结点的数据域，

                ⑤如果该结点有左孩子，那么左孩子结点入队; 如果该结点有右孩子，那么右孩子结点入队,

                ⑥跳转至②.

        光有上面的思想显然是不够的，我们还需要考虑二叉树结点队列该如何搭建的问题.

        这里为了节省队列的存储空间，将队列按照下述方式进行定义.

struct Queue//二叉树队列定义
{
    BiTreeNode* S[MAXSIZE];//指针数组, 数组中存放多个二叉树结点指针
    int Front;/