因为热爱，所以坚持，记录工作中的乐趣

二叉树的层次遍历 问题的提出 描述 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是：[[3],[9,20],[15,7]]。 提示:0 <= 二叉树的结点数 <= 1500 示例1 输入： {1,2} 返回值： [[1],[2]] 示例2 输入： {1,2,3,4,#,#,5} 返回值： [[1],[2,3],[4,5]] 基本分析 主要思路：广度优先 如下图所示：一层一层的