领扣（LeetCode）N叉树的层序遍历 个人题解

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

例如，给定一个 3叉树 :

返回其层序遍历:

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

说明:

1. 树的深度不会超过 1000。
2. 树的节点总数不会超过 5000。

二叉树的层序遍历的升级版，做法思路类似，使用队列存放当前层的所有节点，遍历所有层。可以参考我往期的二叉树层次遍历的做法 https://www.cnblogs.com/axiangcoding/p/10013327.html

本题代码如下：

class Solution {
    public List<List<Integer>> levelOrder(Node root) {
        if(root==null)
            return null;
        List<List<Integer>> ans=new ArrayList<>();
        Queue<Node> queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty())
        {
            List<Integer> secans=new ArrayList<>();
            Queue<Node> qtmp=new LinkedList<>();
            while(!queue.isEmpty())
            {
                Node ntmp=queue.poll();
                secans.add(ntmp.val);
                List<Node> chil=ntmp.children;
                for(int i=0;i<chil.size();i++)
                {
                    if(chil.get(i)!=null)
                        qtmp.add(chil.get(i));
                }
            }
            queue=qtmp;
            ans.add(secans);
        }
        return ans;
    }

}