从上到下打印二叉树（leetcode每日打卡）(1)

/ \

9  20

/  \

15   7

返回：

[3,9,20,15,7]

题解

==

• 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。

• BFS 通常借助 队列 的先入先出特性来实现。

算法流程

====

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

初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [root] ；

BFS 循环： 当队列 queue 为空时跳出；

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

打印： 将 node.val 添加至列表 tmp 尾部；

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

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

复杂度分析：

时间复杂度 O(N) ： N 为二叉树的节点数量，即 BFS 需循环 N 次。

空间复杂度 O(N)： 最差情况下，即当树为平衡二叉树时，最多有 N/2 个树节点同时在 queue 中，使用 O(N) 大小的额外空间。

代码

==

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

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

• }

*/

class Solution {

public int[] levelOrder(TreeNode root) {

if(root == null) return new int[0];

ArrayList list=new ArrayList();

Queue queue=new LinkedList<>();

queue.add(root);

while(!queue.isEmpty()){

TreeNode node=queue.poll();

list.add(node.val);

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

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

}

int [] res=new int[list.size()];

最后

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

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

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

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

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

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

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