From f5fe6bd73c936faedc52b93de3cd56ec39c0ec84 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Fri, 18 Feb 2022 23:33:57 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=88530.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91=E7=9A=84=E6=9C=80=E5=B0=8F?=
 =?UTF-8?q?=E7=BB=9D=E5=AF=B9=E5=B7=AE=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0?=
 =?UTF-8?q?typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0530.二叉搜索树的最小绝对差.md | 71 ++++++++++++++++++-
 1 file changed, 70 insertions(+), 1 deletion(-)

diff --git a/problems/0530.二叉搜索树的最小绝对差.md b/problems/0530.二叉搜索树的最小绝对差.md
index 3ebb4c8c..77699c9f 100644
--- a/problems/0530.二叉搜索树的最小绝对差.md
+++ b/problems/0530.二叉搜索树的最小绝对差.md
@@ -238,7 +238,7 @@ class Solution:
                 cur = cur.right
         return result
         
-``` 
+```
 
 ## Go： 
 
@@ -364,5 +364,74 @@ var getMinimumDifference = function(root) {
 }
 ```
 
+## TypeScript
+
+> 辅助数组解决
+
+```typescript
+function getMinimumDifference(root: TreeNode | null): number {
+    let helperArr: number[] = [];
+    function recur(root: TreeNode | null): void {
+        if (root === null) return;
+        recur(root.left);
+        helperArr.push(root.val);
+        recur(root.right);
+    }
+    recur(root);
+    let resMin: number = Infinity;
+    for (let i = 0, length = helperArr.length; i < length - 1; i++) {
+        resMin = Math.min(resMin, helperArr[i + 1] - helperArr[i]);
+    }
+    return resMin;
+};
+```
+
+> 递归中解决
+
+```typescript
+function getMinimumDifference(root: TreeNode | null): number {
+    let preNode: TreeNode | null= null;
+    let resMin: number = Infinity;
+    function recur(root: TreeNode | null): void {
+        if (root === null) return;
+        recur(root.left);
+        if (preNode !== null) {
+            resMin = Math.min(resMin, root.val - preNode.val);
+        }
+        preNode = root;
+        recur(root.right);
+    }
+    recur(root);
+    return resMin;
+};
+```
+
+> 迭代法-中序遍历
+
+```typescript
+function getMinimumDifference(root: TreeNode | null): number {
+    const helperStack: TreeNode[] = [];
+    let curNode: TreeNode | null = root;
+    let resMin: number = Infinity;
+    let preNode: TreeNode | null = null;
+    while (curNode !== null || helperStack.length > 0) {
+        if (curNode !== null) {
+            helperStack.push(curNode);
+            curNode = curNode.left;
+        } else {
+            curNode = helperStack.pop()!;
+            if (preNode !== null) {
+                resMin = Math.min(resMin, curNode.val - preNode.val);
+            }
+            preNode = curNode;
+            curNode = curNode.right;
+        }
+    }
+    return resMin;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>