From 178cf44b202bf10707fed8825d3bf23b8e9d8f8b Mon Sep 17 00:00:00 2001
From: "xeniaxie(xl)" <xeniaxie@jintengtech.com>
Date: Sat, 26 Jun 2021 20:33:27 +0800
Subject: [PATCH] =?UTF-8?q?0501=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2?=
 =?UTF-8?q?=E6=A0=91=E4=B8=AD=E7=9A=84=E4=BC=97=E6=95=B0JavaScript?=
 =?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 | 74 +++++++++++++++++++-
 1 file changed, 73 insertions(+), 1 deletion(-)

diff --git a/problems/0501.二叉搜索树中的众数.md b/problems/0501.二叉搜索树中的众数.md
index 3ca7d892..74c53458 100644
--- a/problems/0501.二叉搜索树中的众数.md
+++ b/problems/0501.二叉搜索树中的众数.md
@@ -522,7 +522,79 @@ func traversal(root *TreeNode,result *[]int,pre *TreeNode){//遍历统计
     } 
 }
 ```
-
+JavaScript版本：
+使用额外空间map的方法：
+```javascript
+var findMode = function(root) {
+    // 使用递归中序遍历
+    let map = new Map();
+    // 1. 确定递归函数以及函数参数
+    const traverTree = function(root) {
+        // 2. 确定递归终止条件
+        if(root === null) {
+            return ;
+        }
+        traverTree(root.left);
+         // 3. 单层递归逻辑
+        map.set(root.val,map.has(root.val)?map.get(root.val)+1:1);
+        traverTree(root.right);
+    }
+    traverTree(root);
+    //上面把数据都存储到map
+    //下面开始寻找map里面的
+    // 定义一个最大出现次数的初始值为root.val的出现次数
+    let maxCount = map.get(root.val);
+    // 定义一个存放结果的数组res
+    let res = [];
+    for(let [key,value] of map) {
+        // 如果当前值等于最大出现次数就直接在res增加该值
+        if(value === maxCount) {
+            res.push(key);
+        }
+        // 如果value的值大于原本的maxCount就清空res的所有值，因为找到了更大的
+        if(value>maxCount) {
+            res = [];
+            maxCount = value;
+            res.push(key);
+        }
+    }
+    return res;
+};
+```
+不使用额外空间，利用二叉树性质，中序遍历(有序)：
+```javascript
+var findMode = function(root) {
+    // 不使用额外空间，使用中序遍历,设置出现最大次数初始值为1
+    let count = 0,maxCount = 1;
+    let pre = root,res = [];
+    // 1.确定递归函数及函数参数
+    const travelTree = function(cur) {
+        // 2. 确定递归终止条件
+        if(cur === null) {
+            return ;
+        }
+        travelTree(cur.left);
+        // 3. 单层递归逻辑
+        if(pre.val === cur.val) {
+            count++;
+        }else {
+            count = 1;
+        }
+        pre = cur;
+        if(count === maxCount) {
+            res.push(cur.val);
+        }
+        if(count > maxCount) {
+            res = [];
+            maxCount = count;
+            res.push(cur.val);
+        }
+        travelTree(cur.right);
+    }
+    travelTree(root);
+    return res;
+};
+```
 
 
 -----------------------