首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
mirrot专题
LeetCode 501. 二叉搜索树中的众数(Java版暴打官方,还有谁(前序遍历+Mirrot+两次遍历真正的O(1)))
前言 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 假定 BST 满足如下定义: 结点左子树中所含节点的值 小于等于 当前节点的值结点右子树中所含节点的值 大于等于 当前节点的值左子树和右子树都是二叉搜索树 输入:root = [1,null,2,2] 输出:[2] 如果树中有不止一个众数,可以按 任意顺序 返回。
阅读更多...