题目:从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图中的二叉树，则依次打印出8、6、10、5、7、9、11。

二叉树结点定义如下：

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

思路：

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

void PrintFromTopToBottom(BinaryTreeNode *pRoot)
{
?if (pRoot==NULL)
? ? return;
?//定义一个队列
?deque dequeBT;
?//根结点入队
?dequeBT.push_back(pRoot);
?while(dequeBT.size())
?{
? //定义一个指针变量指向队列的首元素
? BinaryTreeNode *pNode=dequeBT.front();
? //队列首元素出队
? dequeBT.pop_front();
? printf("%d\t",pNode->m_nValue);
? if(pNode->m_pLeft)
? ?dequeBT.push_back(pNode->m_pLeft);
? if (pNode->m_pRight)
? ?dequeBT.push_back(pNode->m_pRight);
?}
}