java刷题--590N叉树的后序遍历

Posted 2021-06-27 Anrys

java刷题--590N叉树的后序遍历

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public List<Integer> postorder(Node root) {
        List<Integer> list = new ArrayList();
        Stack<Node> stack = new Stack();
        if(root==null) return list;
        stack.add(root);
        while (!stack.isEmpty()) {
            root = stack.pop();
            list.add(0, root.val);
            stack.addAll(root.children);
        }
        return list;
    }
}

结果