寬度優先遍歷

寬度優先遍歷，就是以離初狀態的狀態距離為序進行遍歷。維護一個佇列，首先將初狀態加入佇列中，標記該狀態已搜尋，然後取出對首元素，將它所有可產生的未標記後繼狀態加入佇列，並將其標記為已搜尋。

就是以離初狀態的狀態距離為序進行遍歷。
維護一個佇列，首先將初狀態加入佇列中，標記該狀態已搜尋，然後：
1）：取出對首元素，將它所有可產生的未標記後繼狀態加入佇列，並將其標記為已搜尋；
2）：當佇列未空時重複1)；
具體題目加具體處理即可。

二叉樹的寬度優先遍歷
按層遍歷
如右圖 ：ABCDEF