java刷题--94二叉树的中序遍历

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--94二叉树的中序遍历相关的知识,希望对你有一定的参考价值。

java刷题--94二叉树的中序遍历

题目

代码

class Solution 
    public List<Integer> inorderTraversal(TreeNode root) 
        LinkedList<Integer> res = new LinkedList();
        Stack<TreeNode> stack = new Stack();
        while(root != null || !stack.isEmpty())
            while(root!=null) 
                stack.add(root);
                root = root.left;
            
            root = stack.pop();
            res.add(root.val);
            root = root.right;
                      
        return res;
    

结果

以上是关于java刷题--94二叉树的中序遍历的主要内容,如果未能解决你的问题,请参考以下文章

java刷题--94二叉树的中序遍历

java刷题--94二叉树的中序遍历

LeetCode Java刷题笔记—94. 二叉树的中序遍历

Leetcode刷题100天—94. 二叉树的中序遍历(二叉树)—day08

Leetcode刷题Python94. 二叉树的中序遍历

leetcode刷题22.二叉树的中序遍历——Java版