按层次打印二叉树

题目：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
例如输入
7
8
/ \
6 10
/ \ / \
5 7 9 11
输出8 6 10 5 7 9 11。

二叉树节点的数据结构：

struct BinaryTreeNode
{
    int nData;

    BinaryTreeNode *lChild;
    BinaryTreeNode *rChild;
};

思路：按层次遍历一般用队列很容易实现，直接上代码：

void LevelTraversalBinaryTree(BinaryTreeNode *root)
{
    assert (root != NULL);

    BinaryTreeNode *Queue[MAX];
    int nHead = -1;
    int nTail = -1;

    // 根节点首先入栈
    Queue[++nTail] = root;
    while (nHead < nTail)
    {
        // 访问根节点
        ++nHead;
        cout << Queue[nHead]->nData << " ";

        // 要求层次访问顺序从左到右，因此做孩子先入队列
        if (Queue[nHead]->lChild != NULL)
        {
            // 将根节点的左孩子加入到队列
            Queue[++nTail] = Queue[nHead]->lChild;
        }

        if (Queue[nHead]->rChild != NULL)
        {
            // 将根节点的右孩子加入队列
            Queue[++nTail] = Queue[nHead]->rChild;
        }
    }
}

给出一个测试结果：