N叉树的层次遍历-leetcode-429. N叉树的层序遍历

429. N叉树的层序遍历

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

例如，给定一个 3叉树 :

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

 二叉树的层次遍历升级版，上模板

public List<List<Integer>> levelOrder(Node root) {
             if(root == null)
             return new ArrayList<>();
             List<List<Integer>>list = new ArrayList<>();
             Queue<Node>queue = new LinkedList<Node>();
             Node newroot;
             queue.offer(root);
             while(!queue.isEmpty()){
                  List<Integer>nlist = new ArrayList<Integer>();
                 int num = queue.size();//结点孩子的个数
                 while(num > 0){
                     newroot = queue.poll();
                     nlist.add(newroot.val);
                     for(Node i: newroot.children){
                         queue.offer(i);
                     }
                     num--;
                 }
                 list.add(nlist);
             }
             return list;   
    }