广度优先搜索(最少层数找到答案) 一、准备 1、队列queue(存储节点) 2、列表lst(存放遍历结果) 二、结构(两个循环) 每一层是一个循环(for) 遍历每一层构成一个大循环(while) 1、计算该层节点数size,从queue中取出该层节点(for) 大循环在queue为空时终止 2、根据实际情况处理节点 3、判断结果是否满足(满足则输出) 4、将不满足的结果加入加入queue,成为下一层的节点 应用 (LC)103. 二叉树的锯齿形层序遍历