前序遍历二叉树（用循环来做）

最新推荐文章于 2024-04-23 15:46:26 发布

原创最新推荐文章于 2024-04-23 15:46:26 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了使用栈数据结构进行前序遍历二叉树的非递归方法，通过实例代码演示了如何避免递归调用带来的复杂性，并详细解释了每一步的逻辑与实现细节。

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

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

果然比递归难了很多。