public List<List<Integer>> levelOrder(Node root) {
List<List<Integer>> res = new ArrayList();
if(root == null) return res;
Deque<Node> q = new LinkedList();
q.offer(root);
while(!q.isEmpty()) {
int size = q.size();
List<Integer> list = new ArrayList();
for(int i = 0; i < size; i++) {
Node node = q.poll();
for(Node n: node.children) {
if(n != null) q.offer(n);
}
list.add(node.val);
}
res.add(list);
}
return res;
}
原文地址:https://www.cnblogs.com/huangming-zzz/p/15921121.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。