Q23：从上往下打印二叉树

Q：从上往下打印出二叉树的每个节点，同层按从左到右的顺序打印。

这里其实就是我们经常见的树的层次遍历。所以我们不禁想到要借助队列了。具体的过程如下：

1）将树的根结点入队

2）若队列不空，则取出队列的队首元素pfront(出队)，打印其内容

3）若pfront的左孩子不为空，则其左孩子入队，若其右孩子不空，则其右孩子入队(注意这两个判断是并列关系，不是if ，else关系)

4）返回2）继续

void VisitTreeLevelOrder( BinaryTreeNode *pRoot)
{
	if(NULL == pRoot)
		return;
	BinaryTreeNode *pVisit = pRoot;
	deque<BinaryTreeNode *> dequeTreeNode;
	dequeTreeNode.push_back(pVisit);
	while (!dequeTreeNode.empty())
	{
		BinaryTreeNode *pNode;
        pNode = dequeTreeNode.front();
		cout << pNode->m_nValue;
		if (pNode->m_pLeft)
			dequeTreeNode.push_back(pNode->m_pLeft);
		if(pNode->m_pRight)
			dequeTreeNode.push_back(pNode->m_pRight);
		dequeTreeNode.pop_front();
	}
}

Q23：从上往下打印二叉树,布布扣,bubuko.com

Q23：从上往下打印二叉树

原文：http://blog.csdn.net/shiquxinkong/article/details/22752743