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

Posted 2021-10-06 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;
    }
}

结果