从上到下打印二叉树——层序遍历二叉树

最新推荐文章于 2025-06-29 01:37:18 发布

CodingStart

最新推荐文章于 2025-06-29 01:37:18 发布

阅读量989

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法基础编程题

本文为博主原创文章，转载需标明出处。

本文链接：https://blog.youkuaiyun.com/My_heart_/article/details/52729236

数据结构与算法同时被 2 个专栏收录

36 篇文章

订阅专栏

基础编程题

21 篇文章

订阅专栏

本文介绍了一种从上到下打印二叉树的方法，通过使用队列来实现层序遍历，确保同一层的节点能按从左至右的顺序被打印。

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

在几次笔试的过程中，都提到了二叉树层序遍历，那么我就好好整理下

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

例如输入：

8
/ \
6 10
/\ /\
5 7 9 11

输出8 6 10 5 7 9 11。

二叉树节点定义：

struct BinaryTreeNode
{
    int             m_nValue;
    BinaryTreeNode *m_pLeft;
    BinaryTreeNode *m_pRight;
};

从上到下打印思想：

每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。

void PrintTop_to_Bottom(BinaryTreeNode* pRoot)
{
	assert(NULL != pRoot);
	std::queue<BinaryTreeNode* > order;
	order.push(pRoot);
	while (!order.empty())
	{
		BinaryTreeNode* pnode = order.front();
		order.pop();

		cout << pnode->data << " ";
		if (pnode->pLeft)
			order.push(pnode->pLeft);
		if (pnode->pRight)
			order.push(pnode->pRight);
	}

}