从上往下打印二叉树

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010418035/article/details/45787717

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



阅读更多
换一批

没有更多推荐了,返回首页