LeetCode-501. 二叉搜索树中的众数(Golang实现)

LeetCode题号：501. 二叉搜索树中的众数

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。
例如：
给定 BST [1,null,2,2],

   1
    \
     2
    /
   2
返回  [2]

注意：

是输出众数，如果没有重复值，那么就全部输出！

解题思路
1、前序遍历 统计出所有重复数 存入map
2、遍历map 输入众数

代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func findMode(root *TreeNode) []int {
    var m = make(map[int]int)
    m = traverses(m, root)
    var list1 []int
    var list2 []int
    var max int = 1
    for k, v := range m {
        if v > max {
            max = v
            //清空与max值相等而追加进list2中的元素，保证进list2中的重复值必须是最大或等大的
            list2 = []int{}
        }
        //追加与max相等的元素
        if v == max && v != 1 {
            list2 = append(list2, k)
        }
        //目的是考虑没有重复值的情况下，直接返回该list1即可
        list1 = append(list1, k)
    }
    //说明没有重复值，都是众数
    if max == 1 {
        return list1
    }
    return list2
}

//先序遍历
func traverses(m map[int]int, node *TreeNode) map[int]int {
    if node == nil {
        return map[int]int{}
    }
    //累加重复值
    m[node.Val]++
    traverses(m, node.Left)
    traverses(m, node.Right)
    return m
}

 往期回顾：

【1】LeetCode-617. 合并二叉树(Goland实现)

【2】LeetCode-104. 二叉树的最大深度(Goland实现) 

【3】LeetCode-111. 二叉树的最小深度(Goland实现)

---

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)