二叉树中序遍历（python）

def inorder(self, list: List[int], root: TreeNode):

        # 遇到空节点则返回

        if not root:

            return

        # 先遍历左子树

        self.inorder(list, root.left)

        # 再遍历根节点

        list.append(root.val)

        # 最后遍历右子树

        self.inorder(list, root.right)

         

 def inorderTraversal(self , root: TreeNode) -> List[int]:

     # 由于python存在最大的递归深度约束，这一步是更改最大深度的限制

     sys.setrecursionlimit(1500)

     res = [] # 添加遍历结果的list

     # 递归中序遍历

     self.inorder(res, root)

     return res