广度优先搜索的框架

广度优先搜索（最少层数找到答案）

一、准备

1、队列queue（存储节点）

2、列表lst（存放遍历结果）

二、结构（两个循环）

每一层是一个循环（for）

遍历每一层构成一个大循环（while）

1、计算该层节点数size，从queue中取出该层节点（for）

大循环在queue为空时终止

2、根据实际情况处理节点

3、判断结果是否满足（满足则输出）

4、将不满足的结果加入加入queue，成为下一层的节点

应用

（LC）103. 二叉树的锯齿形层序遍历