宽度优先遍历

就是以离初状态的状态距离为序进行遍历。

维护一个队列，首先将初状态加入队列中，标记该状态已搜索，然后：

1）：取出对首元素，将它所有可产生的未标记后继状态加入队列，并将其标记为已搜索；

2）：当队列未空时重复1)；

具体题目加具体处理即可。

二叉树的宽度优先遍历

按层遍历

如右图 ：ABCDEF

• ·元朝驿站制度
• ·沙虎属
• ·产品可追溯性
• ·南流镇中心中学
• ·约瑟夫·托绍夫斯基
• ·刘宪华
• ·3,4-二甲氧基甲苯
• ·刘学涛
• ·LDA
• ·陶燕青