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

Posted 2022-01-26 Anrys

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;
    

结果