LeetCode N叉树的前序遍历
前言：树的前中后序遍历已经是很经典的题目的，要么递归要么迭代，不过还是比较习惯于递归的写法
TITLE
给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔。
思路：
树形结构的前序遍历：N树的节点包含了 子节点链表，（节点的数据结构在题目中给出），将节点设为参数遍历即可N叉树不存在中序的情况，所以将序列记录在答案列表（LIST）中的操作在递归的入口之前就是前序，在递归的入口之后就是后序，很简单的。
前序遍历
class Solution {
static List<Integer> ans =null;
public List<Integer> preorder(Node root) {
ans = new ArrayList<>();
return dfs(root);
}
private List<Integer> dfs(Node root){
if(root==null)return ans;
if(root.children==null){
ans.add(root.val);
return ans;
}
ans.add(root.val);
for(Node node:root.children){
dfs(node);
}
return ans;
}