参考LeetCode590所写
class Solution {
public List<Integer> preorder(Node root) {
List<Integer> res=new ArrayList<Integer>();
if(root==null) return res;
res.add(root.val);
for(Node r:root.children){
res.addAll(preorder(r));
};
return res;
}
}