领扣（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;
     }

 }