从上到下打印二叉树3（leetcode每日打卡）

给定二叉树: [3,9,20,null,null,15,7],

3

/ \

9  20

/  \

15   7

返回其层次遍历结果：

[

[3],

[20,9],

[15,7]

]

思路

==

利用双端队列的两端皆可添加元素的特性，设打印列表（双端队列） tmp ，并规定：

• 奇数层 则添加至 tmp 尾部 ，

• 偶数层 则添加至 tmp 头部 。

题解

==

特例处理： 当树的根节点为空，则直接返回空列表 [] ；

初始化： 打印结果空列表 res ，包含根节点的双端队列 deque ；

BFS 循环： 当 deque 为空时跳出；

新建列表 tmp ，用于临时存储当前层打印结果；

当前层打印循环： 循环次数为当前层节点数（即 deque 长度）；

出队： 队首元素出队，记为 node；

打印： 若为奇数层，将 node.val 添加至 tmp 尾部；否则，添加至 tmp 头部；

添加子节点： 若 node 的左（右）子节点不为空，则加入 deque ；

将当前层结果 tmp 转化为 list 并添加入 res ；

返回值： 返回打印结果列表 res 即可；

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode(int x) { val = x; }
  

• }

*/

class Solution {

public List<List> levelOrder(TreeNode root) {

Queue queue=new LinkedList<>();

List<List> res=new ArrayList<>();

if(root!=null){//这里是root不为空时添加到队列中 否则报空指针异常

queue.add(root);

}

while(!queue.isEmpty()){

LinkedList tmp=new LinkedList<>();

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618191877)

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！