From e03a51264b584d83838a4847983b40ee1b7d7ddb Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Tue, 15 Mar 2022 00:08:01 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880108.=E5=B0=86?=
 =?UTF-8?q?=E6=9C=89=E5=BA=8F=E6=95=B0=E7=BB=84=E8=BD=AC=E6=8D=A2=E4=B8=BA?=
 =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91.md=EF=BC=89?=
 =?UTF-8?q?=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...将有序数组转换为二叉搜索树.md | 19 ++++++++++++++++++-
 1 file changed, 18 insertions(+), 1 deletion(-)

diff --git a/problems/0108.将有序数组转换为二叉搜索树.md b/problems/0108.将有序数组转换为二叉搜索树.md
index 9e008e86..bd5915fd 100644
--- a/problems/0108.将有序数组转换为二叉搜索树.md
+++ b/problems/0108.将有序数组转换为二叉搜索树.md
@@ -251,7 +251,7 @@ class Solution {
 		return root;
 	}
 }
-``` 
+```
 
 迭代: 左闭右闭 [left,right]
 ```java
@@ -373,7 +373,24 @@ var sortedArrayToBST = function (nums) {
 };
 ```
 
+## TypeScript
+
+```typescript
+function sortedArrayToBST(nums: number[]): TreeNode | null {
+    function recur(nums: number[], left: number, right: number): TreeNode | null {
+        if (left > right) return null;
+        let mid: number = Math.floor((left + right) / 2);
+        const root: TreeNode = new TreeNode(nums[mid]);
+        root.left = recur(nums, left, mid - 1);
+        root.right = recur(nums, mid + 1, right);
+        return root;
+    }
+    return recur(nums, 0, nums.length - 1);
+};
+```
+
 ## C
+
 递归
 ```c
 struct TreeNode* traversal(int* nums, int left, int right) {