广度优先遍历

对于树或图，从根或某结点A开始：

 

初始化：用一个队列Q来存储需要访问的结点 ，将A入队列

while Q不为空

　　取Q的首个元素

　　访问该元素

　　将该元素的子结点入队列

 

例：

初始化，Q：A

A出队列，访问A，将B，C，D加入队列

 

Q：B，C，D

B出队列，访问B，将E，F加入队列

 

Q：C，D，E，F

C出队列，访问C，将G加入队列

 

Q：D，E，F，G

D出队列，访问D，将H，I，J加入队列

 

Q：E，F，G，H，I，J

E出队列，访问E

 

Q：F，G，H，I，J

F出队列，访问F，将K，L加入队列

 

Q：G，H，I，J，K，L

继续访问，直到队列为空