N叉树的前序遍历，后序遍历

1.前序遍历 leetcode559

https://leetcode.cn/problems/n-ary-tree-preorder-traversal/

我现在递归的题目，在脑子里可以形成一个图，大概是学了JVM之后，了解了栈的结构，建议大家学一下，出栈入栈这些，还有局部变量这些东西，便于理解递归。

你可以理解前序遍历就是一个无限向下走，找左孩子的过程，因为左孩子也是一个根节点，然后在往上返，即出栈。从叶子节点去理解递归，去理解递归的出口是一个非常好的方式。递归也是一个函数，所以你如果再叶子节点考虑，那么递归就被弱化为普通函数了。

说白了，递归函数就是直接给你搞到叶子节点，达到返回条件时，才达到出栈的效果。

if(root=null) return;

res.add(root.val);

for(Node node:root.children){
       dfs(node);
}

2.后序遍历 leetcode590

https://leetcode.cn/problems/n-ary-tree-postorder-traversal/

if(root==null) return;

for(Node node:root.children){
   dfs(node);
}

res.add(root.val);