LC 94二叉树的中序遍历Binary Tree Inorder Traversal　简单

返回二叉树中序遍历得到的节点值数组。

思路 显式栈迭代：一路左入栈，弹栈访问后转右子树。时间 O(n)，空间 O(h)。

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]):
        res, stack = [], []
        while root or stack:
            while root:
                stack.append(root)
                root = root.left
            root = stack.pop()
            res.append(root.val)
            root = root.right
        return res