Leetcode94：二叉树的中序遍历（迭代法）

public class Solution {
    public List < Integer > inorderTraversal(TreeNode root) {
        List < Integer > res = new ArrayList < > ();
        Stack < TreeNode > stack = new Stack < > ();
        TreeNode curr = root;//其实这里不要创建这个curr也可以，直接用上面的root就可以了。
        while (curr != null || !stack.isEmpty()) {//这里的作用是走到左右子树的底层之后，因为curr=curr.right是null,所以跳过这一步，把栈里的元素给推出来，也就是左中右的中间节点，这一步理解很关键，
            while (curr != null) {
                stack.push(curr);
                curr = curr.left;
            }
            curr = stack.pop();
            res.add(curr.val);
            curr = curr.right;//这一步要是到了左右子树底层后，则他的下一步右子数会返回null，
        }
        return res;
    }
}