本题和二叉树的后序遍历大致一样,先访问 每个孩子节点,再访问 根节点,采取递归方法,找好递归的结束条件即可
代码实现
class Solution {
public List postorder(Node root) {
List list = new linkedList<>();
postorder(root, list);
return list;
}
public void postorder(Node root, List list) {
if (root == null) return;
//后序遍历,先访问 每个孩子节点,再访问 根节点
for (Node node : root.children) {
postorder(node, list);
}
list.add(root.val);
}
}



