[数据结构与算法] 二叉树的层序遍历（从上到下打印二叉树）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 二叉树的层序遍历（从上到下打印二叉树） -> 正文阅读

[数据结构与算法]二叉树的层序遍历（从上到下打印二叉树）

牛客链接
在这里插入图片描述
思路：
1 .初始化：一个队列Queue< TreeNode > queue，将root节点入队列queue
第一次size = 1，

2. 如果队列不空，做如下操作：

在这里插入图片描述
注意每次进入循环时，先获取到队列里元素的个数，即queue.size()；
第,二次进去时，size为2，

在这里插入图片描述

弹出队列头，保存为，将cur的左右非空孩子加入队列
循环2,3步骤，直到队列为空

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(root == null){
            return list;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            while(size!=0){
                TreeNode cur = queue.poll();
                list.add(cur.val);
                if(cur.left != null){
                    queue.offer(cur.left);
                }
                if(cur.right != null){
                    queue.offer(cur.right);
                }
                size --;
            }
        }
        return list;
    }
}