題目來源

力扣每日一題；題序：429

我的題解

方法一 廣度優(yōu)先搜索（隊列實現(xiàn)）

和二叉樹的層序遍歷相同，只是在添加子節(jié)點的細節(jié)有所不同

時間復雜度：O(n)
空間復雜度：O(n)

public List<List<Integer>> levelOrder(Node root) {List<List<Integer>> res=new ArrayList<>();if(root==null)return res;Queue<Node> queue=new LinkedList<>();queue.offer(root);while(!queue.isEmpty()){int sz=queue.size();List<Integer> list=new ArrayList<>();for(int i=0;i<sz;i++){Node t=queue.poll();list.add(t.val);//加入子節(jié)點的細節(jié)for(Node node:t.children){queue.offer(node);}}res.add(list);}return res;
}

有任何問題，歡迎評論區(qū)交流，歡迎評論區(qū)提供其它解題思路（代碼），也可以點個贊支持一下作者哈😄~