From 192beffb66d20fb51cdb61f11649e5cff6379bb8 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Fri, 10 Jun 2022 23:38:32 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=881382.=E5=B0=86?=
 =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91=E5=8F=98=E5=B9=B3?=
 =?UTF-8?q?=E8=A1=A1.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1382.将二叉搜索树变平衡.md | 24 ++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/1382.将二叉搜索树变平衡.md b/problems/1382.将二叉搜索树变平衡.md
index 57231ec4..d4d60ebd 100644
--- a/problems/1382.将二叉搜索树变平衡.md
+++ b/problems/1382.将二叉搜索树变平衡.md
@@ -148,6 +148,30 @@ var balanceBST = function(root) {
 };
 ```
 
+TypeScript：
+
+```typescript
+function balanceBST(root: TreeNode | null): TreeNode | null {
+    const inorderArr: number[] = [];
+    inorderTraverse(root, inorderArr);
+    return buildTree(inorderArr, 0, inorderArr.length - 1);
+};
+function inorderTraverse(node: TreeNode | null, arr: number[]): void {
+    if (node === null) return;
+    inorderTraverse(node.left, arr);
+    arr.push(node.val);
+    inorderTraverse(node.right, arr);
+}
+function buildTree(arr: number[], left: number, right: number): TreeNode | null {
+    if (left > right) return null;
+    const mid = (left + right) >> 1;
+    const resNode: TreeNode = new TreeNode(arr[mid]);
+    resNode.left = buildTree(arr, left, mid - 1);
+    resNode.right = buildTree(arr, mid + 1, right);
+    return resNode;
+}
+```
+
 
 
 -----------------------