BM24 二叉树的中序遍历

描述 牛客刷题
给定一个二叉树的根节点root，返回它的中序遍历结果。
数据范围：树上节点数满足0≤n≤1000，树上每个节点的值满足 0≤val≤1000
进阶：空间复杂度 O(n)，时间复杂度 O(n)。

递归的步骤：

1. 确认递归函数的参数和返回值
2. 确认终止条件
3. 确认单层递归的逻辑

需要注意的是Python有递归深度的约束，默认为1000

import sys
print(sys.getrecursionlimit()) #1000

可以通过sys.setrecursionlimit()来更改最大深度。
代码如下：

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
import sys
class Solution:
    def inorderTraversal(self , root: TreeNode) -> List[int]:
        # write code here
        result=[]
        sys.setrecursionlimit(1500)
        def traversal(root):
            if root==None:
                return
            traversal(root.left)
            result.append(root.val)
            traversal(root.right)
        traversal(root)
        return result

如果不更改递归深度的限制，会有一组用例通不过。
报错：

RecursionError: maximum recursion depth exceeded in comparison

参考：
代码随想录