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