解题思路:
层序遍历每次从左到右添加元素。
后序遍历位置添加元素。
class Solution {
List<Integer> res = new LinkedList<>(); //因为每次递归都会调用res, 所以全局变量声明res
public List<Integer> postorder(Node root) {
traverse(root);
return res;
}
void traverse(Node root){
if (root == null) return;
for(Node node : root.children){
traverse(node);
}
res.add(root.val);
}
}