标签：队列 思想 广度优先遍历 queue image 广度 树结构 定义 ima
假设一个二叉树结构，如下
对它进行广度优先遍历的时候，用队列进行操作
定义一个队列：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]
...
...
...
如上操作，直到遍历完成
这就是对二叉树进行广度优先遍历的一种实现思想
标签：队列 思想 广度优先遍历 queue image 广度 树结构 定义 ima
原文地址：https://www.cnblogs.com/yummylucky/p/10701558.html
