LeetCode-Binary Tree Level Order Traversal II

最新推荐文章于 2024-02-06 03:28:26 发布

原创最新推荐文章于 2024-02-06 03:28:26 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

tree

35 篇文章

订阅专栏

LinkedList

24 篇文章

订阅专栏

本文介绍了一种二叉树层次遍历的方法，该方法能够按从底向上的顺序输出各层节点值。通过使用队列保存当前层级的节点，并在每层遍历完成后将结果插入结果列表的首位，从而实现逆序输出。

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

唯一和上一个题不同的就是要倒序输出层，从底层开始。只需要改一个小地方就是最后将每层list add到大list时候，用add（0，list），即add到第一位。

public class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        if(root == null)
            return ans;
        que.offer(root);
        while( !que.isEmpty()){
            int num = que.size();
            List<Integer> list = new ArrayList<Integer>();
            for( int i = 0; i < num; i++ ){
                if(que.peek().left!= null)
                    que.offer(que.peek().left);
                if(que.peek().right != null)
                    que.offer(que.peek().right);
                list.add(que.poll().val);
            }
            ans.add(0,list);
        }
        return ans;
        
    }
}