二叉树的层次遍历，从上往下打印二叉树

最新推荐文章于 2022-01-18 21:50:04 发布

原创最新推荐文章于 2022-01-18 21:50:04 发布 · 891 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用递归和双端队列来遍历二叉树的方法，从顶部到底部，然后从左到右打印每个节点的值。通过这种方式，读者可以理解如何在不使用额外数据结构的情况下实现深度优先搜索，并有效地打印二叉树的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct BinaryTreeNode
{
	int m_nValue;
	struct BinaryTreeNode *m_nLeft, *m_nRight;
};


void PrintTopToBottomAndLeftToRight(BinaryTreeNode *pTreeRoot)
{
	if (!pTreeRoot)
		return;

	std::deque<BinaryTreeNode *> dequeTreeNode;

	while (dequeTreeNode.size())
	{
		BinaryTreeNode *pNode = dequeTreeNode.front();
		dequeTreeNode.pop_front();
		cout << pNode->m_nValue;
		if (pNode->m_nLeft)
			dequeTreeNode.push_back(pNode->m_nLeft);
		if (pNode->m_nRight)
			dequeTreeNode.push_back(pNode->m_nRight);
	}
}