java刷题-144二叉树的前序遍历

Posted 2021-06-30 Anrys

java刷题-144二叉树的前序遍历

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        LinkedList<Integer> res = new LinkedList();
        Stack<TreeNode> stack = new Stack<>();
        if(root==null) return res;
        stack.add(root);
        while(!stack.isEmpty()) {
            TreeNode temp = stack.pop();
            res.add(temp.val); //输出根节点
            if(temp.right!=null) stack.add(temp.right);
            if(temp.left!=null) stack.add(temp.left);
        }return res;
    }
}

结果