From 9b991d89948d5793f1f93cedb7d0c2093586506e Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 19 Feb 2022 15:05:26 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880501.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91=E4=B8=AD=E7=9A=84=E4=BC=97?=
 =?UTF-8?q?=E6=95=B0.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/0501.二叉搜索树中的众数.md | 105 ++++++++++++++++++-
 1 file changed, 103 insertions(+), 2 deletions(-)

diff --git a/problems/0501.二叉搜索树中的众数.md b/problems/0501.二叉搜索树中的众数.md
index 277f46f5..1be9ee6a 100644
--- a/problems/0501.二叉搜索树中的众数.md
+++ b/problems/0501.二叉搜索树中的众数.md
@@ -512,7 +512,7 @@ class Solution:
         
         self.search_BST(cur.right)
 ```
-	
+
 
 > 迭代法-中序遍历-不使用额外空间，利用二叉搜索树特性 
 ```python3
@@ -661,7 +661,7 @@ var findMode = function(root) {
     }
     return res;
 };
-``` 
+```
 
 不使用额外空间，利用二叉树性质，中序遍历(有序)：
 
@@ -699,6 +699,107 @@ var findMode = function(root) {
 };
 ```
 
+## TypeScript
+
+> 辅助Map法
+
+```typescript
+function findMode(root: TreeNode | null): number[] {
+    if (root === null) return [];
+    const countMap: Map<number, number> = new Map();
+    function traverse(root: TreeNode | null): void {
+        if (root === null) return;
+        countMap.set(root.val, (countMap.get(root.val) || 0) + 1);
+        traverse(root.left);
+        traverse(root.right);
+    }
+    traverse(root);
+    const countArr: number[][] = Array.from(countMap);
+    countArr.sort((a, b) => {
+        return b[1] - a[1];
+    })
+    const resArr: number[] = [];
+    const maxCount: number = countArr[0][1];
+    for (let i of countArr) {
+        if (i[1] === maxCount) resArr.push(i[0]);
+    }
+    return resArr;
+};
+```
+
+> 递归中直接解决
+
+```typescript
+function findMode(root: TreeNode | null): number[] {
+    let preNode: TreeNode | null = null;
+    let maxCount: number = 0;
+    let count: number = 0;
+    let resArr: number[] = [];
+    function traverse(root: TreeNode | null): void {
+        if (root === null) return;
+        traverse(root.left);
+        if (preNode === null) { // 第一个节点
+            count = 1;
+        } else if (preNode.val === root.val) {
+            count++;
+        } else {
+            count = 1;
+        }
+        if (count === maxCount) {
+            resArr.push(root.val);
+        } else if (count > maxCount) {
+            maxCount = count;
+            resArr.length = 0;
+            resArr.push(root.val);
+        }
+        preNode = root;
+        traverse(root.right);
+    }
+    traverse(root);
+    return resArr;
+};
+```
+
+> 迭代法
+
+```typescript
+function findMode(root: TreeNode | null): number[] {
+    const helperStack: TreeNode[] = [];
+    const resArr: number[] = [];
+    let maxCount: number = 0;
+    let count: number = 0;
+    let preNode: TreeNode | null = null;
+    let curNode: TreeNode | null = root;
+    while (curNode !== null || helperStack.length > 0) {
+        if (curNode !== null) {
+            helperStack.push(curNode);
+            curNode = curNode.left;
+        } else {
+            curNode = helperStack.pop()!;
+            if (preNode === null) { // 第一个节点
+                count = 1;
+            } else if (preNode.val === curNode.val) {
+                count++;
+            } else {
+                count = 1;
+            }
+            if (count === maxCount) {
+                resArr.push(curNode.val);
+            } else if (count > maxCount) {
+                maxCount = count;
+                resArr.length = 0;
+                resArr.push(curNode.val);
+            }
+            preNode = curNode;
+            curNode = curNode.right;
+        }
+    }
+    return resArr;
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>