LeetCode-N叉树的层序遍历

最新推荐文章于 2022-06-03 10:20:23 发布

原创最新推荐文章于 2022-06-03 10:20:23 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

本BLOG上原创文章未经本人许可，不得用于商业用途。转载请注明出处，否则保留追究法律责任的权利。

LeetCode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种实现N叉树层序遍历的方法，通过使用队列来跟踪每一层的节点，并按顺序返回各层节点的值。

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

题目要求

原题链接：429. N叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。

例如，给定一个 3叉树 :

返回其层序遍历:

[
     [1],
     [3,2,4],
     [5,6]
]

解题过程

class Solution {
    public List<List<Integer>> levelOrder(Node root) {
        List<List<Integer>> resList = new ArrayList<>();
        if(root == null) return resList;
        Queue<Node> queue = new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            List<Integer> list = new ArrayList<>();
            int count = queue.size();
            for(int i = 0; i < count; i++){
                Node node = queue.poll();
                List<Node> nodeList = node.children;
                list.add(node.val);
                for(Node child : nodeList){
                    queue.offer(child);
                }
            }
            resList.add(list);
        }
        return resList;
    }
}