刷题记录：二叉树的中序遍历

import sys
sys.setrecursionlimit(2000)

class Solution:
    def inorderTraversal(self , root: TreeNode) -> List[int]:
        if not root:
            return []
         
        mid = [root.val]
        left = self.inorderTraversal(root.left)
        right = self.inorderTraversal(root.right)
         
        return left + mid + right

和前序最大的不同就是爆栈了，需要修改 Python 递归深度