Question

429. N-ary Tree Level Order Traversal

Solution

題目大意：

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

思路：

利用隊(duì)列遍歷這個(gè)N叉樹(shù)

Java實(shí)現(xiàn)：

public List<List<Integer>> levelOrder(Node root) {// N叉樹(shù)的遍歷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; }

轉(zhuǎn)載于:https://www.cnblogs.com/okokabcd/p/9579354.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。