【LeetCode】Day77-二叉树的层序遍历 II

最新推荐文章于 2024-09-19 21:49:05 发布

倒过来是圈圈

最新推荐文章于 2024-09-19 21:49:05 发布

阅读量89

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode 数据结构算法 java

本文链接：https://blog.csdn.net/qq_43417265/article/details/125060545

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

107. 二叉树的层序遍历 II【中等】

题解

害，对List数据结构的API不熟悉，自己实现的时候还用了个栈，但是其实只要层次遍历的时候，把每层的遍历序插入结果的头部即可（具体代码：res.add(0,levelOrder);），其他的都和普通层次遍历一样

class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>>res=new ArrayList<>();
        if(root==null)
            return res;
        Queue<TreeNode>queue=new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int levelSize=queue.size();
            List<Integer>levelOrder=new ArrayList<>();
            for(int i=0;i<levelSize;i++){
                TreeNode node=queue.poll();
                levelOrder.add(node.val);
                if(node.left!=null)
                    queue.offer(node.left);
                if(node.right!=null)
                    queue.offer(node.right);
            }
            res.add(0,levelOrder);//本层遍历序插入结果头部
        }
        return res;
    }
}