java刷题--589N叉树的前序遍历

Posted 2021-06-27 Anrys

java刷题--589N叉树的前序遍历

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public List<Integer> preorder(Node root) {
        List<Integer> res = new ArrayList<>();
        Stack<Node> stack = new Stack<>();
        if (root == null) return res;     
        stack.add(root);   
        while (!stack.empty()) {
            root = stack.pop();
            res.add(root.val);
            for (int i = root.children.size() - 1; i >= 0; i--)
                stack.add(root.children.get(i));
        }return res;
    }
}

结果