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

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

 

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

 

定义一个队列: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]

 

...

...

...

 

如上操作,直到遍历完成

 

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

相关文章:

  • 2021-08-28
  • 2021-10-04
  • 2021-10-04
猜你喜欢
  • 2021-05-18
  • 2021-12-27
  • 2021-10-04
  • 2021-12-05
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案