94. 二叉树的中序遍历(迭代实现)

overdosed_

于 2023-03-31 00:13:49 发布

阅读量78

点赞数

分类专栏： leetcode 文章标签： java leetcode 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_45904682/article/details/129869896

版权

leetcode 专栏收录该内容

82 篇文章

订阅专栏

该代码片段展示了一个使用栈进行二叉树中序遍历的方法。首先，它将所有左子节点压入栈中，然后访问节点并转向右子节点，直到遍历完所有节点。此算法用于遍历树结构并收集节点值。

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

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        Deque<TreeNode> stack = new ArrayDeque<>();
        while (root != null || !stack.isEmpty()){
            while (root != null){
                stack.push(root);
                root = root.left;
            }
             root = stack.pop();
            res.add(root.val);
            root = root.right;
        }
        return res;
    }
}