107. 二叉树的层次遍历 II

秒速五厘米 2022-12-18 04:52 150阅读 0赞

# 题目描述 #

[107. 二叉树的层次遍历 II][107. _ II]

# 题目来源 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

## java ##

class Solution {
        
        public List<List<Integer>> levelOrderBottom(TreeNode root) {
        
            LinkedList<List<Integer>> lists = new LinkedList<>();
            if (root == null){
        
                return lists;
            }
    
            LinkedList<TreeNode> queue = new LinkedList<>();
            queue.offer(root);
            while (!queue.isEmpty()){
        
                List<Integer> list = new ArrayList<>();
                // 每次都取出一层的所有数据
                int size = queue.size();
                for (int i = 0; i < size; i++){
        
                    TreeNode pop = queue.pop();
                    list.add(pop.val);
                    if (pop.left != null){
        
                        queue.offer(pop.left);
                    }
    
                    if (pop.right != null){
        
                        queue.offer(pop.right);
                    }
    
                }
                // 每次都往队头塞
                lists.addFirst(list);
            }
    
            return lists;
        }
    }

[107. _ II]: https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221122/87de95df0e3c4f458a58385f5f049f80.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode--107. 二叉树的层次遍历 II

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

亦凉/ 2023年06月08日 03:20/ 0 赞/ 25 阅读

相关 leetcode107-二叉树的层次遍历②

文章目录二叉树的层次遍历题目描述 code 二叉树的层次遍历题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。

ゝ一世哀愁。/ 2023年06月07日 12:26/ 0 赞/ 20 阅读

相关 107. 二叉树的层次遍历 II

题目来源 [107. 二叉树的层次遍历 II][107. _ II] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

傷城~/ 2023年02月18日 08:04/ 0 赞/ 118 阅读

相关 leetcode算法练习【107】二叉树的层次遍历 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

爱被打了一巴掌/ 2023年02月14日 07:48/ 0 赞/ 14 阅读

相关 C语言重构【107】二叉树的层次遍历 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

川长思鸟来/ 2023年02月14日 07:48/ 0 赞/ 6 阅读

相关 107. 二叉树的层次遍历 II

题目描述 [107. 二叉树的层次遍历 II][107. _ II] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

秒速五厘米/ 2022年12月18日 04:52/ 0 赞/ 151 阅读

相关【LeetCode 107】二叉树的层次遍历 II

题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 \[3,9,20,nul

水深无声/ 2022年12月04日 07:52/ 0 赞/ 125 阅读

相关 leetcode 107. 二叉树的层次遍历 II

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

雨点打透心脏的1/2处/ 2022年05月19日 08:22/ 0 赞/ 175 阅读

相关 leetcode 107. 二叉树的层次遍历 II(java)

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 `[3,9,20,null,null,1

心已赠人/ 2022年04月14日 21:19/ 0 赞/ 140 阅读

相关 LeetCode 107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 \[3,9,20,null,null,1

雨点打透心脏的1/2处/ 2021年12月03日 16:15/ 0 赞/ 302 阅读