整理自：

廣度優先搜尋演算法（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);
	}
}
 

不容易理解的話就參照把程式自己一步步算一遍就可以啦。