分层遍历二叉树（按层次从上往下，从左往右）

最新推荐文章于 2022-08-02 20:11:49 发布

onyas

最新推荐文章于 2022-08-02 20:11:49 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： BinaryTree 文章标签：分层遍历二叉树

本文链接：https://blog.youkuaiyun.com/zheng0518/article/details/8901054

BinaryTree 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何使用广度优先搜索算法分层遍历二叉树，通过队列实现了从上到下、从左到右的节点访问顺序。

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

//分层遍历二叉树（按层次从上往下，从左往右）
//以广度优先搜索(breath-first search, BFS)去遍历一个树结构.使用队列实现
//队列初始化，将根节点压入队列。当队列不为空，进行如下操作：
//弹出一个节点，访问，若左子节点或右子节点不为空，将其压入队列。
void printNodeByLevel(BinaryTree* pRoot)
{
	//在一行内打印出
	if(pRoot==NULL)
		return;
	queue<BinaryTree *> q;
	q.push(pRoot);
	while(!q.empty())
	{
		BinaryTree* btNode = q.front();
		q.pop();
		cout<<btNode->value<<" ";
		if(btNode->left)
			q.push(btNode->left);
		if(btNode->right)
			q.push(btNode->right);
	}
}

void printNodeByLevelWithEndl(BinaryTree* pRoot)
{
	//每一行打印二叉树的一层
	if(pRoot==NULL)
		return ;
	queue<BinaryTree*> q;
	q.push(pRoot);
	q.push(0);
	while(!q.empty())
	{
		BinaryTree* btNode = q.front();
		q.pop();
		if(btNode)
		{
			cout<<btNode->value<<" ";
			if(btNode->left)
				q.push(btNode->left);
			if(btNode->right)
				q.push(btNode->right);
		}else if(!q.empty())
		{
			q.push(0);
			cout<<endl;
		}
	}
}