从上往下打印二叉树

标签：c++   刷题   

题目:从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图中的二叉树，则依次打印出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<BinaryTreeNode *> 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);
	}
}
 

从上往下打印二叉树

标签：c++   刷题   

原文地址：http://blog.csdn.net/lsh_2013/article/details/45787717