LeetCode 501 二叉搜索树中的众数
程序员文章站
2022-05-20 16:17:53
...
- 分析
中序遍历,顺便使用几个变量进行信息记录 - 代码
/**
* 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{
private:
int pre;
int num;
int max;
public:
Solution():max(-1), num(0), pre(INT_MIN){}
vector<int> findMode(TreeNode* root){
vector<int> vec;
traverse(root, vec);
return vec;
}
void traverse(TreeNode* root, vector<int>& vec){
if(root == nullptr) return;
traverse(root -> left, vec);
if(pre == INT_MIN){
pre = root -> val;
num = 1;
vec.push_back(pre);
max = 1;
}else{
if(root -> val == pre){
num++;
if(num > max){
vec.clear();
vec.push_back(pre);
max = num;
}else if(num == max){
vec.push_back(pre);
}
}else if(root -> val != pre){
pre = root -> val;
num = 1;
if(num > max){
vec.clear();
vec.push_back(pre);
max = num;
}else if(num == max){
vec.push_back(pre);
}
}
}
traverse(root -> right, vec);
}
};
上一篇: leetcode117. 填充每个节点的下一个右侧节点指针 II
下一篇: 算法练习
推荐阅读
-
LeetCode 426. 将二叉搜索树转化为排序的双向链表(BST中序循环遍历)
-
leetcode算法练习——不同的二叉搜索树
-
leetcode算法练习——不同的二叉搜索树
-
求二叉树中两个节点的最近公共祖先(三叉链,搜索树,普通二叉树)
-
leetcode 235. 二叉搜索树的最近公共祖先
-
【Leetcode刷题篇】leetcode235 二叉搜索树的最近公共祖先
-
LeetCode 235--二叉搜索树的最近公共祖先 ( Lowest Common Ancestor of a Binary Search Tree ) ( C语言版 )
-
Leetcode 1305:两棵二叉搜索树中的所有元素(超详细的解法!!!)
-
Leetcode 230.二叉搜索树中第k小的元素
-
LeetCode刷题实战96:不同的二叉搜索树