对二叉树进行广度优先遍历

假设一个二叉树结构，如下

 

对它进行广度优先遍历的时候，用队列进行操作

 

定义一个队列：queue = [ ]

 

1、先将A从右侧压入队列，queue = [A]

 

2、将A从队列左侧取出，queue = [ ]，对取出的A进行遍历左孩子和右孩子，遍历到B和C，将它们从右侧依次压入队列，queue = [B,C]

 

3、将B从队列左侧取出，queue = [C]，对取出的B进行遍历左孩子和右孩子，遍历到D和E，将它们从右侧依次压入队列，queue = [C,D,E]

 

4、将C从队列左侧取出，queue = [D,E]，对取出的C进行遍历左孩子和右孩子，遍历到F和G，将它们从右侧依次压入队列，queue = [D,E,F,G]

 

5、将D从队列左侧取出，queue = [E,F,G]，对取出的D进行遍历左孩子和右孩子，遍历到H和I，将它们从右侧依次压入队列，queue = [E,F,G,H,I]

 

...

...

...

 

如上操作，直到遍历完成

 

这就是对二叉树进行广度优先遍历的一种实现思想