二叉树前序遍历两种迭代实现（java版）

最新推荐文章于 2023-10-08 08:23:58 发布

删库攻城狮

最新推荐文章于 2023-10-08 08:23:58 发布

阅读量370

点赞数

文章标签：数据结构 leetcode

本文链接：https://blog.csdn.net/qq894351194/article/details/123901970

版权

本文详细介绍了两种Java实现二叉树前序遍历的迭代方法，包括具体步骤和代码实现，适合正在学习数据结构与算法，特别是解决LeetCode相关问题的开发者参考。

摘要由CSDN通过智能技术生成

第一种

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        if (root == null) {
            return res;
        }

        Deque<TreeNode> stack = new LinkedList<TreeNode>();
        TreeNode node = root;
        while (!stack.isEmpty() || node != null) {
            while (node != null) {
                res.add(node.val);
                stack.push(node);
                node = node.left;
            }
            node = stack.pop();
            node = node.right;
        }
        return res;
    }
}

第二种

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        if (root == null) {
            return res;
        }
        Deque<TreeNode> stack = new LinkedList<TreeN