我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
题目描述:
知识点:树的层序遍历
思路:与LeetCode102——二叉树的层序遍历同样的思路
时间复杂度和空间复杂度均是O(n),其中n为树中的节点总数。
JAVA代码:
class Solution {
public List<List<Integer>> levelOrder(Node root) {
List<List<Integer>> result = new ArrayList<>();
if (null == root) {
return result;
}
Queue<Node> queue = new LinkedList<>();
queue.add(root);
while (!queue.isEmpty()) {
int qSize = queue.size();
List<Integer> list = new ArrayList<>();
for (int i = 0; i < qSize; i++) {
Node now = queue.poll();
list.add(now.val);
for (Node node : now.children) {
queue.add(node);
}
}
result.add(list);
}
return result;
}
}
LeetCode解题报告: