【模板题】- 94. 二叉树的中序遍历

题目链接	94. 二叉树的中序遍历
思路	二叉树的中序遍历-经典模板题
题解链接	官方题解
关键点	无
时间复杂度	\(O(n)\)
空间复杂度	\(O(n)\)

代码实现：

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        answer = []
        stk = []
        while root or stk:
            while root:
                stk.append(root)
                root = root.left
            root = stk.pop()
            answer.append(root.val)
            root = root.right
        return answer