Leetcode 429. N 叉树的层序遍历

吴同学写Bug

于 2022-03-09 14:06:22 发布

阅读量74

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/wyhlkt/article/details/123376174

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

429. N 叉树的层序遍历 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/和二叉树层序基本一样。

class Solution {
    public List<List<Integer>> levelOrder(Node root) {
        if (root == null)
            return new ArrayList<>();
        List<List<Integer>> res = new ArrayList<>();
        Queue<Node> queue = new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            int size = queue.size();
            List<Integer> layer = new ArrayList<>();
            for (int i=0;i<size;i++){
                Node tmp = queue.poll();
                layer.add(tmp.val);
                queue.addAll(tmp.children);
            }
            res.add(layer);
        }
        return res;
    }
}