从上往下打印二叉树

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

例如输入

 

      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 PrintFromTopToBottom(BinaryTreeNode* pTreeRoot)
{
	if(!pTreeRoot)
		return;
	std::deque<BinaryTreeNode*>dequeTreeNode;
	dequeTreeNode.push_back(pTreeRoot);
	
	while(deque.size())
	{
		BinaryTreeNode* pNode=dequeTreeNode.front();
		dequeTreeNode.pop_front();
		printf("%d",pNode->m_nValue);
		
		if(pNode->m_pLeft)
			dequeTreeNode.push_back(pNode->m_pLeft);
		if(pNode->m_pRight)
			dequeTreeNode.push_back(pNode->m_pRight);		
	}
}