LeetCode每日一题 (30) 501. 二叉搜索树中的众数

最新推荐文章于 2023-01-04 12:13:40 发布

战胜.

最新推荐文章于 2023-01-04 12:13:40 发布

阅读量133

点赞数

分类专栏：战胜LeetCode刷题

本文链接：https://blog.csdn.net/qq_45021180/article/details/108872997

版权

二叉搜索树递归众数 unordered_map TreeNode

关键词由CSDN通过智能技术生成

战胜LeetCode刷题专栏收录该内容

63 篇文章 0 订阅

订阅专栏

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) {
        unordered_map<int, int> count; //纪录每一个节点数字的个数（键值对）
        vector<int> result; //结果
        int maxCount=0; // 最大个数，也就是众数
        search(root,count,maxCount);
        for (auto v: count) { // 因为众数不止一个
            if(v.second==maxCount){
                result.push_back(v.first);
            }
        }
        return result;
    }
    //遍历整棵树
    void search(TreeNode* root,unordered_map<int, int> &count,int &maxCount){
        if(root==nullptr) return;// 叶子节点结束
        count[root->val]++; // 纪录加一
        if(count[root->val]>maxCount) maxCount=count[root->val]; //纪录最大的个数(众数)
        search(root->left,count,maxCount);// 遍历左节点
        search(root->right,count,maxCount);//遍历右节点
    }  
};