脚本宝典收集整理的这篇文章主要介绍了429. N 叉树的层序遍历,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
这道题目就是二叉树的变形,二叉树的左右子节点变为了一群子结点
/*
// DefinITion for a Node.
class Node {
public int val;
public List<Node> children;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, List<Node> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public List<List<Integer>> levelOrder(Node root) {
// 这道题目也就是二叉树的变形版本,left和right变为了_children,判断children即可
List<List<Integer>> ans = new ArrayList<>();
if(root==null) return ans; // 判断是否为空,因为即使为空,que也会添加
Queue<Node> que = new LinkedList<>();
que.offer(root);
while(!que.iSEMpty()){
int size = que.size(); // 这个变量非常重要,因为记录了同一层的个数
List<Integer> list = new ArrayList<>();
for(int i=0; i<size; i++){
Node node = que.poll(); // 将先进的节点弹出
list.add(node.val);
for(Node n : node.children) que.offer(n); // 原来添加左右子节点,改成了添加一群子节点
}
ans.add(list);
}
return ans;
}
}
如果是N叉树的前中后呢?
以上是脚本宝典为你收集整理的429. N 叉树的层序遍历全部内容,希望文章能够帮你解决429. N 叉树的层序遍历所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。