牛客网-从上到下打印二叉树

古城微笑少年丶 2023-03-01 12:58 5阅读 0赞

# 题目描述 #

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

# 解题 #

import java.util.ArrayList;
    import java.util.Queue;
    import java.util.LinkedList;
    /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
    public class Solution { 
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 
            
          ArrayList<Integer> list = new ArrayList<>();
    
            if(root==null)
                return list;
    
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(root);
    
            //队列一直不为空的时候执行
            while (!queue.isEmpty()){ 
                //取出来队列先入队列的顶的元素
                list.add(queue.peek().val);
    
                //取出队列顶元素
                TreeNode poll = queue.poll();
    
                //
                if(poll.left!=null)
                    queue.offer(poll.left);
                if(poll.right!=null)
                    queue.offer(poll.right);
            }
            
            return list;
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：从上到下打印二叉树

![36985bcfd73637e29ec456fef33f3367.jpeg][] 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到

浅浅的花香味﹌/ 2024年04月08日 09:25/ 0 赞/ 57 阅读

相关 36：从上到下打印二叉树

从上到下打印二叉树这个题目也就是二叉树的层次遍历，使用队列来做 public class Offer37 { public stat

今天药忘吃喽~/ 2023年03月03日 15:30/ 0 赞/ 95 阅读

相关牛客网-从上到下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题 import java.util.ArrayList; import ja

古城微笑少年丶/ 2023年03月01日 12:58/ 0 赞/ 6 阅读

相关牛客网-对称二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网OJ连接：[https://www.no

系统管理员/ 2023年03月01日 09:41/ 0 赞/ 9 阅读

相关从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印思路：用队列实现广度优先搜索 / struct TreeNode { int

迷南。/ 2023年02月17日 01:19/ 0 赞/ 9 阅读

相关从上到下打印二叉树 II（BFS）

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: 给定二叉树: \[3,9,20,null,null,15,7\], 3

朱雀/ 2022年12月07日 12:26/ 0 赞/ 150 阅读

相关从上到下打印二叉树(Java)

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印，（上到下&左到右）。。借助辅助队列实现二叉树的层次遍历不难看出这是二叉树的遍历，但却不是我们常用的前序、中

淩亂°似流年/ 2022年05月14日 12:06/ 0 赞/ 223 阅读

相关从上往下打印二叉树

[从上往下打印二叉树][Link 1] 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：路线层序遍历，方法广度优先搜索，工具队列

分手后的思念是犯贱/ 2022年03月25日 15:29/ 0 赞/ 186 阅读

相关从上往下打印二叉树

时间限制：1秒空间限制：32768K 热度指数：293904 算法知识视频讲解题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /

待我称王封你为后i/ 2022年03月10日 11:42/ 0 赞/ 164 阅读

相关【题32 从上到下打印二叉树】

【题32 从上到下打印二叉树】【题目】从上往下打印出二叉树的每个节点，同层节点从左至右打印。 ![在这里插入图片描述][watermark_type_ZmFuZ3po

曾经终败给现在/ 2022年03月10日 08:12/ 0 赞/ 179 阅读