Question

429. N-ary Tree Level Order Traversal

Solution

題目大意：

N叉樹，返回每層的值，從上到下，從左到右

思路：

利用隊列遍歷這個N叉樹

Java實現：

public List<List<Integer>> levelOrder(Node root) {// N叉樹的遍歷List<List<Integer>> retList = new ArrayList<>();if (root == null) return retList;Queue<Node> nodeQueue = new LinkedList<>();nodeQueue.offer(root);while(!nodeQueue.isEmpty()) {List<Integer> layerNodeList = new ArrayList<>();int curLayerSize = nodeQueue.size();for (int i = 0; i < curLayerSize; i++) {Node cur = nodeQueue.poll();layerNodeList.add(cur.val);if (cur.children != null) {for (Node tmp : cur.children) {nodeQueue.offer(tmp);}}}retList.add(layerNodeList);}return retList; }

轉載于:https://www.cnblogs.com/okokabcd/p/9579354.html

總結

以上是生活随笔為你收集整理的429. N-ary Tree Level Order Traversal - LeetCode的全部內容，希望文章能夠幫你解決所遇到的問題。

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