leetcode-107. Binary Tree Level Order Traversal II

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

JAVA 同时被 2 个专栏收录

199 篇文章

订阅专栏

leetcode

126 篇文章

订阅专栏

本文提供了一种解决LeetCode上107题“从底向上层次遍历二叉树”的方法。通过使用FIFO队列进行循环遍历，并在每个循环体中替换FIFO队列，实现了从叶子节点到根节点的层次遍历。最终结果通过调用Collections.reverse()方法完成反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode-107. Binary Tree Level Order Traversal II

题目：

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).

For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]

层序遍历。使用1个FIFO的队列去循环遍历就好。这题也很简单。每个循环体都替换一下FIFO就好。和之前的题目一样。这要翻转一下，我这里用的Collections.reverse()。不用自己写了
leetcode-102. Binary Tree Level Order Traversal

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        LinkedList<TreeNode> tmp = new LinkedList<TreeNode>();
        if(root!=null) tmp.add(root);
        while(tmp.size()!=0){
            LinkedList<TreeNode> replace = new LinkedList<TreeNode>();
            List<Integer> ad = new ArrayList<Integer>();
            while(tmp.size()!=0){
                TreeNode t = tmp.remove();
                if(t.left!=null) replace.add(t.left);
                if(t.right!=null) replace.add(t.right);
                ad.add(t.val);
            }
            tmp = replace;
            ret.add(ad);
        }
        Collections.reverse(ret);
        return ret;
    }
}