二叉树 广度优先遍历

整理自：

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);
	}
}

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