LeetCode0144.二叉树的前序遍历

最新推荐文章于 2025-05-07 11:10:49 发布

原创最新推荐文章于 2025-05-07 11:10:49 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文深入探讨了二叉树的前序遍历算法，通过实例详细讲解了如何使用栈实现前序遍历的过程，包括节点的访问顺序及递归原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0144.二叉树的前序遍历

描述

给定一个二叉树，返回它的前序遍历。

实例

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [1,2,3]

题解

    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        Stack<TreeNode> stack = new Stack<>();
        
        if (root == null)
            return result;
        
        stack.push(root);
        
        while(!stack.isEmpty()){
            root = stack.pop();
            result.add(root.val);
            if (root.right != null)
                stack.push(root.right);
            if (root.left != null)
                stack.push(root.left);
            
        }
        return result;
    }