leetCode N元树的层序遍历

最新推荐文章于 2022-12-10 22:11:33 发布

.Passion

最新推荐文章于 2022-12-10 22:11:33 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43923045/article/details/103625508

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种处理树形结构数据的方法，通过层次遍历来获取每一层的节点值，并将其整理为列表形式。该算法首先将根节点的值加入结果列表，然后使用队列进行广度优先搜索，直到队列为空，最终返回包含各层级节点值的列表。

在这里插入图片描述

输入： root = [1，null，2,3,4,5，null，null，6,7，null，8，null，9,10，null，null，11，null，12，null，13，null ，null，14]
输出： [[1]，[2,3,4,5]，[6,7,8,9,10]，[11,12,13]，[14]]

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
    public List<List<Integer>> levelOrder(Node root) {
        
        
        List<List<Integer>> ans = new LinkedList<>();
        if(root==null) return ans;
        
        ans.add(Arrays.asList(root.val));
        
        Queue<Node>q = new LinkedList<>();
         
        q.offer(root);
        int counter ;
        while(!q.isEmpty())
        {
            counter = q.size();
            LinkedList<Integer> level = new LinkedList<>();
            while(counter-->0)
            {
                Node n = q.poll();
                for(Node child:n.children)
                {
                    level.add(child.val);
                    q.add(child);
                }
                
                
                
            }
            if(!level.isEmpty()) ans.add(level);
            
            
            
        }
        return ans;
        
    }
}