二叉树：寻找二叉搜索树的众数

最新推荐文章于 2025-09-18 21:23:54 发布

原创

最新推荐文章于 2025-09-18 21:23:54 发布 · 541 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构 #二叉树

这篇博客探讨了在二叉搜索树中找到众数的方法，强调了在非二叉搜索树情况下，可以遍历树并使用map统计频率，然后按频率排序找出高频元素。对于二叉搜索树，利用前驱节点的概念，可以在不使用额外空间的情况下完成众数查找。文章提醒注意众数可能不止一个，并提供了处理这种情况的策略。

501. 二叉搜索树中的众数

在这里插入图片描述
易错点：众数有可能不止一个！

如果不是二叉搜索树，是普通的树：

这个树都遍历了，用map统计频率
把统计的出来的出现频率（即map中的value）排个序
取前面高频的元素

class Solution {
   
   
public:
    vector<int> findMode(TreeNode* root) {
   
   
       
        unordered_map<int, int> map; // key:元素，value:出现频率
        vector<int> result;
        if (root == NULL) 
        return result;
        searchBST(root, map);
        vector<pair<int, int>> vec(map.begin(), map.end());
        sort(vec.begin()