Update 二叉树的递归遍历.md

problems/二叉树的递归遍历.md

@@ -174,50 +174,45 @@ class Solution {
 Python：
 ```python
 # 前序遍历-递归-LC144_二叉树的前序遍历
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+
 class Solution:
     def preorderTraversal(self, root: TreeNode) -> List[int]:
-        # 保存结果
-        result = []
-        
-        def traversal(root: TreeNode):
-            if root == None:
-                return
-            result.append(root.val) # 前序
-            traversal(root.left)    # 左
-            traversal(root.right)   # 右
+        if not root:
+            return []
+
+        left = self.preorderTraversal(root.left)
+        right = self.preorderTraversal(root.right)
+
+        return  [root.val] + left +  right
 
-        traversal(root)
-        return result
 
 # 中序遍历-递归-LC94_二叉树的中序遍历
 class Solution:
     def inorderTraversal(self, root: TreeNode) -> List[int]:
-        result = []
+        if root is None:
+            return []
 
-        def traversal(root: TreeNode):
-            if root == None:
-                return
-            traversal(root.left)    # 左
-            result.append(root.val) # 中序
-            traversal(root.right)   # 右
+        left = self.inorderTraversal(root.left)
+        right = self.inorderTraversal(root.right)
 
-        traversal(root)
-        return result
+        return left + [root.val] + right
 
 # 后序遍历-递归-LC145_二叉树的后序遍历
 class Solution:
     def postorderTraversal(self, root: TreeNode) -> List[int]:
-        result = []
+        if not root:
+            return []
 
-        def traversal(root: TreeNode):
-            if root == None:
-                return
-            traversal(root.left)    # 左
-            traversal(root.right)   # 右
-            result.append(root.val) # 后序
+        left = self.postorderTraversal(root.left)
+        right = self.postorderTraversal(root.right)
 
-        traversal(root)
-        return result
+        return left + right + [root.val]
 ```
 
 Go：