假设一个二叉树结构,如下
对它进行广度优先遍历的时候,用队列进行操作
定义一个队列: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]
...
...
...
如上操作,直到遍历完成
这就是对二叉树进行广度优先遍历的一种实现思想