剑指 Offer 32 - II. 从上到下打印二叉树 II

最新推荐文章于 2022-04-25 10:21:12 发布

春秋_XH

最新推荐文章于 2022-04-25 10:21:12 发布

阅读量65

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36734216/article/details/123391752

版权

leetcode 算法剑指 Offer

leetcode 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

解法

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

在这里插入图片描述

参考：

https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/solution/mian-shi-ti-32-ii-cong-shang-dao-xia-da-yin-er-c-5/
https://blog.algomooc.com/032.html#%E4%B8%80%E3%80%81%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0