題目：N叉樹的層序遍歷

---

給定一個 N 叉樹，返回其節點值的層序遍歷。 (即從左到右，逐層遍歷)。 復制代碼

示例：

---

例如，給定一個 3叉樹 : 復制代碼

返回其層序遍歷: [[1],[3,2,4],[5,6] ] 復制代碼

思考：

---

這道題就是簡單的N叉樹的層序遍歷算法。 復制代碼

實現：

---

class Solution {public List<List<Integer>> levelOrder(Node root) {List<List<Integer>> list = new ArrayList<>();if (root == null)return list;List<Node> nodes = root.children;List<Node> nodeList;List<Integer> r = new ArrayList<>();r.add(root.val);list.add(r);while (nodes.size() > 0) {nodeList = new ArrayList<>();r = new ArrayList<>();for (Node temp : nodes) {nodeList.addAll(temp.children);r.add(temp.val);}list.add(r);nodes = nodeList;}return list;} }復制代碼

轉載于:https://juejin.im/post/5cf9fd69f265da1bc64bb40b

總結

以上是生活随笔為你收集整理的LeetCode每日一题:N叉树的层序遍历（No.429）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。