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
标签:遍历,python,inorder,中序,list,二叉树,res,root,self From: https://www.cnblogs.com/ailie/p/16942354.html