本文共 649 字，大约阅读时间需要 2 分钟。

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

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

1）将树的根结点入队

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

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

4）返回2）继续

void VisitTreeLevelOrder( BinaryTreeNode *pRoot){	if(NULL == pRoot)		return;	BinaryTreeNode *pVisit = pRoot;	deque
   
     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();	}}
   

转载地址：http://erlji.baihongyu.com/