从上到下打印二叉树——层序遍历二叉树

在几次笔试的过程中，都提到了二叉树层序遍历 ，那么我就好好整理下 

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

例如输入：

      8
    /  \
   6    10
  /\     /\
 5  7   9  11

输出8   6   10   5   7   9   11。

二叉树节点定义：

struct BinaryTreeNode
{
    int             m_nValue;
    BinaryTreeNode *m_pLeft;
    BinaryTreeNode *m_pRight;
};

从上到下打印思想：

每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。

void PrintTop_to_Bottom(BinaryTreeNode* pRoot)
{
	assert(NULL != pRoot);
	std::queue<BinaryTreeNode* > order;
	order.push(pRoot);
	while (!order.empty())
	{
		BinaryTreeNode* pnode = order.front();
		order.pop();

		cout << pnode->data << " ";
		if (pnode->pLeft)
			order.push(pnode->pLeft);
		if (pnode->pRight)
			order.push(pnode->pRight);
	}

}