leetcode-501-Find Mode in Binary Search Tree

最新推荐文章于 2023-02-25 03:31:14 发布

原创最新推荐文章于 2023-02-25 03:31:14 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题同时被 2 个专栏收录

148 篇文章

订阅专栏

ACM-数据结构

58 篇文章

订阅专栏

本文介绍了一种解决LeetCode上编号为501的题目——二叉搜索树中众数查找的方法。通过一次遍历构建哈希表，并记录每个节点出现的次数，最后再次遍历哈希表找出出现次数最多的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

题目：[leetcode-501]

思路

常规题。遍历一遍，找出出现次数最大的值。
然后枚举哈希表即可。

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> findMode(TreeNode* root) {
        std::vector<int> ret;
        if(!root)
            return ret;
        std::map<int, int> mapper;
        int max = 0;
        preOrder(root,mapper,max);

        typedef std::map<int, int>::const_iterator const_iter;
        const_iter b = mapper.begin();
        const_iter e = mapper.end();
        while(b != e){
            if(b->second==max)
                ret.push_back(b->first);
            ++b;
        }
        return ret;
    }
private:
    void preOrder(TreeNode* root, std::map<int,int>& mapper, int& max){
        if(!root)
            return ;
        int cnt = ++mapper[root->val];
        max = std::max(max, cnt);
        preOrder(root->left, mapper, max);
        preOrder(root->right, mapper, max);
    }
};