广度优先遍历二叉树

最新推荐文章于 2022-05-24 20:18:37 发布

yanjiangbo

最新推荐文章于 2022-05-24 20:18:37 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure

本文链接：https://blog.youkuaiyun.com/YanJiangbo/article/details/9666329

Data Structure 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何使用队列数据结构实现二叉树的层次遍历，即广度优先搜索算法。通过队列的先进先出特性，确保遍历按照层次顺序进行。

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

对于广度优先遍历二叉树，也就是按层次的去遍历。依次遍历根节点，然后是左孩子和右孩子。在这里，我们需要根据左右孩子的顺序来输出，所以就是先进先出的原则，那么我们当然就想到了队列这个数据结构。可以在rear依次插入左右孩子，在front依次读取并删除左右孩子，这样就保证了层次的输出。

void BreathFirstSearch(BTree *root)
{
	Queue<BTree *> queue = new Queue();
	queue.Enqueue(root);
	
	while(!queue.IsEmpty())
	{
		root = queue.Dequeue();
		printf("%c",root->data);
		
		if(root->lchild != NULL)
		{
			queue.Enqueue(root->lchild);
		}
		if(root->rchild != NULL)
		{
			queue.Enqueue(root->rchild);
		}
	}
}