LeetCode94二叉树的中序遍历

最新推荐文章于 2022-09-18 23:24:30 发布

我会jvav啊

最新推荐文章于 2022-09-18 23:24:30 发布

阅读量49

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构二叉树中序 stack

本文链接：https://blog.csdn.net/qq_43434328/article/details/113357144

版权

二叉树中序遍历栈数据结构遍历算法

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

在这里插入图片描述

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        Stack<TreeNode> stack = new Stack<>();
        TreeNode node = root;
        while (!stack.empty()||node!=null){
            while (node!=null){
                stack.push(node);
                node = node.left;
            }
            node = stack.pop();
            list.add(node.val);
            node = node.right;
        }
        return list;
    }