589. N叉树的前序遍历
589. N叉树的前序遍历
//给定一个 N 叉树,返回其节点值的前序遍历。
//
// 例如,给定一个 3叉树 :
//
//
//
//
//
//
//
// 返回其前序遍历: [1,3,5,6,2,4]。
//
//
//
// 说明: 递归法很简单,你可以使用迭代法完成此题吗? Related Topics 树
// 👍 128 👎 0
class Solution {
//存放结果集
List<Integer> list = new ArrayList<>();
public List<Integer> preorder(Node root) {
if (root == null) return list;
//添加
list.add(root.val);
for (Node child : root.children) {
preorder(child);
}
return list;
}
}