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

我就是我 2022-05-19 11:35 167阅读 0赞

![这里写图片描述][70]

import java.util.*;
    class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
          TreeNode(int x) { val = x; }
      }
    
    public class Solution {
        public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root) {
    
            ArrayList<ArrayList<Integer>>res=new ArrayList<>();
            if(root==null) return res;
    
            Queue<TreeNode>queue=new LinkedList<>();
            queue.add(root); 
    
            while(!queue.isEmpty()){
    
                ArrayList<Integer>list=new ArrayList<>();
                int size=queue.size();
                for(int i=0;i<size;i++){
                 TreeNode temp=queue.poll();
                 list.add(temp.val);
                 if(temp.left!=null)  queue.add(temp.left);
                 if(temp.right!=null) queue.add(temp.right);
                }
                res.add(0,list);
            }
            return res;
        }
        public static void main(String[]args){
            //System.out.println("Hello World!");
            TreeNode root=new TreeNode(1);
            root.left=new TreeNode(2);
            root.right=new TreeNode(3);
            root.left.left=new TreeNode(4);
            Solution s=new Solution();
            System.out.println(s.levelOrderBottom(root));
    
        }
    }

![这里写图片描述][70 1]

[70]: /images/20220519/91e626e4554a4e37b236969502799878.png
[70 1]: /images/20220519/70f922141b6f4301b524b93c5384ba9a.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 N22_从上到下打印二叉树

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

谁践踏了优雅/ 2023年08月17日 17:36/ 0 赞/ 118 阅读

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

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

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

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

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

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

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

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

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

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

从上往下打印二叉树参与人数：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 赞/ 168 阅读

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

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

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

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

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

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

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

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

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