1. 题目
2. 思路
(1) 中序遍历
- 在二叉搜索树中，中序遍历的结果是有序的，因此，相等的数是相邻的。记录当前结点的前一个结点及其个数，若当前结点等于前一个结点，则个数加1，否则，更新前一个结点的记录，并设置个数为1。
- 中序遍历时，记录当前结点之前的众数及其个数，若当前结点的个数等于众数的个数，则将当前结点记为众数；若当前结点的个数大于众数的个数，则清除之前记录的众数，并设置当前结点为唯一众数。
3. 代码
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
}
}
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 {
private List<Integer> nums;
private int maxCount;
private int preNum;
private int preCount;
public int[] findMode(TreeNode root) {
nums = new ArrayList<>();
inorder(root);
int[] res = new int[nums.size()];
for (int i = 0; i < nums.size(); i++) {
res[i] = nums.get(i);
}
return res;
}
private void inorder(TreeNode root) {
if (root == null) {
return;
}
inorder(root.left);
if (root.val == preNum) {
preCount++;
} else {
preNum = root.val;
preCount = 1;
}
if (preCount == maxCount) {
nums.add(preNum);
} else if (preCount > maxCount) {
nums.clear();
nums.add(preNum);
maxCount = preCount;
}
inorder(root.right);
}
}