二叉树按层从上到下从左到右输出。利用队列求解。

男娘i 2022-07-19 02:44 138阅读 0赞

从上往下打印二叉树

*  参与人数：5890时间限制：1秒空间限制：32768K
 *  [ 算法知识视频讲解][Link 1]

## 题目描述 ##

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

思路：利用队列的先入先出的原则，刚好符合题目要求。

import java.util.ArrayList;
    /**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    import java.util.*;
    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<TreeNode>();
            queue.offer(root);
            while(!queue.isEmpty()){
                TreeNode temp = queue.peek();
                list.add(temp.val);
                if(temp.left!=null) queue.offer(temp.left);
                if(temp.right!=null) queue.offer(temp.right);
                queue.poll();
                
            }
            return list;
        }
    }

[Link 1]: http://www.nowcoder.com/courses/1

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

从上到下打印二叉树二叉树的层次遍历的变种，使用两个变量记录待打印的数据个数和下次待打印的数据个数即可。 public class Offer37 {

心已赠人/ 2023年03月03日 16:20/ 0 赞/ 17 阅读

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

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

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

相关 Java左上到右下,java – 如何从上到下然后从左到右填充Gri...

您可以扩展GridLayout并仅覆盖一个方法而不是int i = r \ ncols c; use int i = c \ nrows r;我认为这就够了. publi

蔚落/ 2023年01月13日 06:19/ 0 赞/ 147 阅读

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

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

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

相关求从上到下打印二叉树(层序遍历)

文章目录求从上到下打印二叉树(层序遍历) 题目描述题目链接解题思路求从上到下打印二叉树(层

短命女/ 2022年09月05日 04:17/ 0 赞/ 187 阅读

相关二叉树按层从上到下从左到右输出。利用队列求解。

从上往下打印二叉树参与人数：5890时间限制：1秒空间限制：32768K [ 算法知识视频讲解][Link 1] 题目描述从上往下打印出二叉树的每个节

男娘i/ 2022年07月19日 02:44/ 0 赞/ 139 阅读

相关自下到上、自左到右打印二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val;

我就是我/ 2022年05月19日 11:35/ 0 赞/ 167 阅读

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

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

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

相关从上到下打印二叉树、按层打印二叉树-剑指offer

1. 题目描述: 从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：采取队列进行层次遍历。 1. 题目描述：按层级把二叉树打印成多行。解决思路

╰+哭是因爲堅強的太久メ/ 2021年12月11日 00:21/ 0 赞/ 302 阅读