给你一个含重复值的二叉搜索树(BST)的根节点 root
,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。
如果树中有不止一个众数,可以按 任意顺序 返回。
假定 BST 满足如下定义:
- 结点左子树中所含节点的值 小于等于 当前节点的值
- 结点右子树中所含节点的值 大于等于 当前节点的值
- 左子树和右子树都是二叉搜索树
示例 1:
输入:root = [1,null,2,2] 输出:[2]
示例 2:
输入:root = [0] 输出:[0]
提示:
- 树中节点的数目在范围
[1, 104]
内 -105 <= Node.val <= 105
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
List<Integer> result=new ArrayList<>();
int thisnum=0;
int numcount=0;
int maxcount=0;
public int[] findMode(TreeNode root) {
dfs(root);
int[] arr=new int[result.size()];
for(int i=0;i<result.size();i++){
arr[i]=result.get(i);
}
return arr;
}
public void dfs(TreeNode node){
if(node==null){
return;
}
dfs(node.left);
gett(node.val);
dfs(node.right);
}
public void gett(int num){
if(num==thisnum){
numcount++;
}else{
thisnum=num;
numcount=1;
}
if(numcount==maxcount){
result.add(thisnum);
}
if(numcount>maxcount){
maxcount=numcount;
result.clear();
result.add(thisnum);
}
}
}