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

最新推荐文章于 2022-05-29 13:55:32 发布

代码拌饭饭更香

最新推荐文章于 2022-05-29 13:55:32 发布

阅读量407

点赞数 1

分类专栏：数据结构与算法文章标签：算法 leetcode 数据结构二叉树

本文链接：https://blog.csdn.net/cckluv/article/details/112987013

版权

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

摘要由CSDN通过智能技术生成

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()