LeetCode 501二叉搜索树中的众数-简单

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。

假定 BST 有如下定义：

结点左子树中所含结点的值小于等于当前结点的值
结点右子树中所含结点的值大于等于当前结点的值
左子树和右子树都是二叉搜索树

例如：
给定 BST [1,null,2,2],

   1\2/2

返回[2].

提示：如果众数超过1个，不需考虑输出顺序

代码如下：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:int base = 0;int cnt = 0;int maxcnt = 0;vector<int>ans;vector<int> findMode(TreeNode* root) {dfs(root);return ans;}void compare_node(int x){if (x==base){cnt++;}else{base = x;cnt = 1;}if (cnt == maxcnt) ans.push_back(base);if (cnt > maxcnt){maxcnt = cnt;ans = vector<int>{base};}}void dfs(TreeNode *root){if (root==nullptr) return ;dfs(root->left);compare_node(root->val);dfs(root->right);}};

LeetCode 501二叉搜索树中的众数-简单相关推荐

LeetCode 501. 二叉搜索树中的众数（中序遍历）
文章目录 1. 题目 2. 中序遍历 1. 题目给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素). 假定 BST 有如下定义: 结点左子树中所含结点的值小于等 ...
74. Leetcode 501. 二叉搜索树中的众数 (二叉搜索树-中序遍历类)
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素).如果树中有不止一个众数,可以按任意顺序返回.假定 BST 满足如下定义:结 ...
LeetCode 501. 二叉搜索树中的众数
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 难度:简单给定一个有相同值的二叉搜索树(BST),找出 BST ...
leetcode 501. 二叉搜索树中的众数（Java版）
题目 https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 题解中序遍历二叉搜索树,可以得到一个有序序列. 遍历这个有序 ...
leetcode 501. 二叉搜索树中的众数思考分析
目录题目 1.不考虑BTS性质,直接寻找众数集合(利用map) 2.考虑BTS的中序遍历结果性质题目给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素). 假 ...
[力扣] 501. 二叉搜索树中的众数
501 二叉搜索树中的众数给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素). 例如: 给定 BST [1,null,2,2], 返回[2]. 提示:如果众数超 ...
Suzy找到实习了吗 Day 21 | 二叉树进行中：530. 二叉搜索树的最小绝对差，501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
leetcode系列-501. 二叉搜索树中的众数
题目描述:给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素).如果树中有不止一个众数,可以按任意顺序返回.假定 BST 满足如 ...
力扣501. 二叉搜索树中的众数（JavaScript）
//使用双指针记录同一值的出现次数 var findMode = function(root) {let p=rootlet count=0 //次数let max=1let arr=[]const ...

LeetCode 501二叉搜索树中的众数-简单

LeetCode 501二叉搜索树中的众数-简单相关推荐

最新文章

热门文章