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

[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<>();

for(int i=queue.size();i>0;i–){

TreeNode node=queue.poll();

if(res.size() %2 == 0 ) tmp.addLast(node.val);

else tmp.addFirst(node.val);

if(node.left!=null)queue.add(node.left);

if(node.right!=null)queue.add(node.right);

}

res.add(tmp);

}

return res;

}

}

执行用时：1 ms, 在所有 Java 提交中击败了97.89%的用户
内存消耗：38.6 MB, 在所有 Java 提交中击败了42.38%的用户
通过测试用例：34 / 34

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

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

写在最后

还有一份JAVA核心知识点整理（PDF）：JVM，JAVA集合，JAVA多线程并发，JAVA基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算…

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

)]

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-1AqF5E3M-1712889817990)]