LeetCode501:二叉搜索树中的众数

给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。

如果树中有不止一个众数,可以按 任意顺序 返回。

假定 BST 满足如下定义:

结点左子树中所含节点的值 小于等于 当前节点的值

结点右子树中所含节点的值 大于等于 当前节点的值

左子树和右子树都是二叉搜索树

代码

cpp 复制代码
class Solution {
public:

    int count=0, maxCount=0;
    TreeNode* pre=nullptr;
    vector<int> res;
 
    void traversal(TreeNode* node) {
        if (node == nullptr) return;
        
        traversal(node->left);

        if (pre == nullptr) count = 1;
        else if (pre->val == node->val) ++count;
        else count = 1;
        pre = node;
    
        if (count == maxCount) {
            res.push_back(node->val);
        }
        //如果res中没有元素或者已存在相同的元素,就不用在重复clear和push_back。
        else if (count > maxCount) {
            maxCount = count;
            res = { node->val };
        }

        traversal(node->right);
    }
    vector<int> findMode(TreeNode* root) {
        traversal(root);
        return res;
    }
};
相关推荐
kyle~1 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾1 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj25113 小时前
[C++] C++11
开发语言·c++·笔记
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊5 小时前
LeetCode3061~3080题目解析
java·leetcode
小小bugbug7 小时前
带工作窃取的线程池
c++·线程池
电科_银尘7 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习