589. N 叉树的前序遍历
难度简单 114
给定一个 N 叉树,返回其节点值的前序遍历。
例如,给定一个 3叉树
:
返回其前序遍历: [1,3,5,6,2,4]
。
class Solution {
List<Integer> res =new ArrayList<Integer>();
public List<Integer> preorder(Node root) {
if(root==null){
return res;
}
helper(root);//v1
return res;
}
public void helper(Node root){
res.add(root.val);
for(Node child:root.children){
helper(child);
}
//return res;//v1
}
}