原题
给定一个 N 叉树，返回其节点值的后序遍历。
例如，给定一个 3叉树 :
返回其前序遍历: [5,6,3,2,4,1].
说明: 递归法很简单，你可以使用迭代法完成此题吗?
解法
思想
类似二叉树的后序遍历，递归回溯时将根节点加入集合中。
代码
class Solution {
List<Integer> list;
public List<Integer> postorder(Node root) {
list = new ArrayList<>();
recursion(root);
return list;
}
public void recursion(Node root){
if(root == null) return;
for(Node node:root.children){
recursion(node);
}
list.add(root.val);
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode590-n%e5%8f%89%e6%a0%91%e7%9a%84%e5%90%8e%e5%ba%8f%e9%81%8d%e5%8e%86/
