From b314a3f3a53501860e68e861efb119e0567ad53a Mon Sep 17 00:00:00 2001
From: Asterisk <44215173+casnz1601@users.noreply.github.com>
Date: Sun, 10 Oct 2021 11:35:48 +0800
Subject: [PATCH] =?UTF-8?q?Update=200108.=E5=B0=86=E6=9C=89=E5=BA=8F?=
 =?UTF-8?q?=E6=95=B0=E7=BB=84=E8=BD=AC=E6=8D=A2=E4=B8=BA=E4=BA=8C=E5=8F=89?=
 =?UTF-8?q?=E6=90=9C=E7=B4=A2=E6=A0=91.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

补充python注释
---
 ...11\346\220\234\347\264\242\346\240\221.md" | 42 ++++++++++++++-----
 1 file changed, 31 insertions(+), 11 deletions(-)

diff --git "a/problems/0108.\345\260\206\346\234\211\345\272\217\346\225\260\347\273\204\350\275\254\346\215\242\344\270\272\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221.md" "b/problems/0108.\345\260\206\346\234\211\345\272\217\346\225\260\347\273\204\350\275\254\346\215\242\344\270\272\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221.md"
index f2bfbb3b86..e82d6e95b7 100644
--- "a/problems/0108.\345\260\206\346\234\211\345\272\217\346\225\260\347\273\204\350\275\254\346\215\242\344\270\272\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221.md"
+++ "b/problems/0108.\345\260\206\346\234\211\345\272\217\346\225\260\347\273\204\350\275\254\346\215\242\344\270\272\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221.md"
@@ -304,22 +304,42 @@ class Solution {
 }
 ```
 
-## Python
+## Python  
+**递归**
 
-递归法：
 ```python3
+# 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 sortedArrayToBST(self, nums: List[int]) -> TreeNode:
-        def buildaTree(left,right):
-            if left > right: return None  #左闭右闭的区间，当区间 left > right的时候，就是空节点,当left = right的时候，不为空
-            mid = left + (right - left) // 2 #保证数据不会越界
-            val = nums[mid]
-            root = TreeNode(val)
-            root.left = buildaTree(left,mid - 1)
-            root.right = buildaTree(mid + 1,right)
-            return root
-        root = buildaTree(0,len(nums) - 1)  #左闭右闭区间
+        '''
+        构造二叉树：重点是选取数组最中间元素为分割点，左侧是递归左区间；右侧是递归右区间
+        必然是平衡树
+        左闭右闭区间
+        '''
+        # 返回根节点
+        root = self.traversal(nums, 0, len(nums)-1)
         return root
+
+    def traversal(self, nums: List[int], left: int, right: int) -> TreeNode:
+        # Base Case
+        if left > right:
+            return None
+        
+        # 确定左右界的中心，防越界
+        mid = left + (right - left) // 2
+        # 构建根节点
+        mid_root = TreeNode(nums[mid])
+        # 构建以左右界的中心为分割点的左右子树
+        mid_root.left = self.traversal(nums, left, mid-1)
+        mid_root.right = self.traversal(nums, mid+1, right)
+
+        # 返回由被传入的左右界定义的某子树的根节点
+        return mid_root
 ```
 
 ## Go