107. 二叉树的层次遍历 II

最新推荐文章于 2023-07-05 21:27:44 发布

原创最新推荐文章于 2023-07-05 21:27:44 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

tree

8 篇文章

订阅专栏

本文介绍了一种二叉树的遍历方法——自底向上的层次遍历，通过两种方法实现：一是先进行普通的层次遍历再整体翻转结果；二是直接采用递归方式从底层开始构建结果。提供了详细的代码示例，帮助读者理解和实现。

问题

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
例子

在这里插入图片描述

思路

方法1

先层次遍历得到list，然后翻转
方法2

代码

//方法1
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        if(root==null) return new ArrayList();
        List<List<Integer>> list = new ArrayList<>();
        Queue<TreeNode> q = new LinkedList<>();
        q.offer(root);
        while(q.size()>0) {
            int len=q.size();
            List<Integer> temp_list = new ArrayList<>();
            for(int i=0; i<len; i++) {
                TreeNode node = q.poll();
                temp_list.add(node.val);
                if(node.left!=null) q.offer(node.left);
                if(node.right!=null) q.offer(node.right);
            }
            list.add(temp_list);
        }
        
        for(int i=0; i<list.size()/2; i++) {
            List<Integer> temp_list = new ArrayList<>();
            temp_list = list.get(i);
            list.set(i,list.get(list.size()-1-i));
            list.set(list.size()-1-i,temp_list);
        }
        return list;

    }
}
//方法2