二叉树广度优先遍历

最新推荐文章于 2024-08-09 23:45:12 发布

Michael_ZDL

最新推荐文章于 2024-08-09 23:45:12 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构文章标签：二叉树数据结构队列二叉树广度遍历广度优先遍历

本文链接：https://blog.csdn.net/u010232305/article/details/50885915

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

整理自：

http://www.cnblogs.com/lscheng/archive/2013/09/11/3313947.html

http://blog.csdn.net/zhonghua18517/article/details/28238261

广度优先搜索算法（Breadth First Search），又叫宽度优先搜索，或横向优先搜索。是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。如右图所示的二叉树，1 是第一个访问的，然后顺序是 2、6，然后再是 3、5、7，最后是4、9、8。

运用队列先进先出的特性，编写一下例程

void breadthFirstTravel(Tree* root)
{
	queue<Tree*> nodeQueue;
	nodeQueue.push(root);
	while(!nodeQueue.empty())
	{
		root=nodeQueue.front();
		printf(format,root->data);
		nodeQueue.pop();
		if(root->lChild)
			nodeQueue.push(root->lChild);
		if(root->rChild)
			nodeQueue.push(root->rChild);
	}
}

不容易理解的话就参照二叉树深度优先遍历详解的方法，把程序自己一步步算一遍就可以啦。