【模板題】- 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