完整教程：算法学习-Day 20-Jul.30.2025

1.二叉搜索树的最小绝对值-530-easy

二叉搜索树有一个特点是中序遍历的结果就是一个从小到大的有序数组，因此采取中序遍历然后维护一个result变量来存储最小值即可

class Solution {
TreeNode pre;
int result = Integer.MAX_VALUE;
public int getMinimumDifference(TreeNode root) {
if(root == null){
return 0;
}
traversal(root);
return result;
}
public void traversal(TreeNode root){
if(root == null){
return;
}
//左
traversal(root.left);
//中
if(pre!=null){
result = Math.min(result,root.val-pre.val);
}
//右
pre = root;
traversal(root.right);
}
}

2. 二叉搜索树中的众数-501-easy

采取中序遍历，因为二叉搜索树的中序遍历结果就是一个从小到大的有序结果。

遍历的核心思路是：如果频率count 大于 maxCount，不仅要g更新maxCount，还要清空结果集，因为之前结果集中的元素都失效了

class Solution {
ArrayList resList;
int maxCount;
int count;
TreeNode pre;
public int[] findMode(TreeNode root) {
resList = new ArrayList<>();
maxCount = 0;
count = 0;
pre = null;
findMode1(root);
int[] res = new int[resList.size()];
for (int i = 0; i  maxCount) {
resList.clear();
resList.add(rootValue);
maxCount = count;
} else if (count == maxCount) {
resList.add(rootValue);
}
pre = root;
findMode1(root.right);
}
}

3.二叉树最近的公共祖先-236-medium

问题	原因
为什么用后序遍历？	因为当前节点是否为 LCA，依赖于左右子树的返回值（必须“先处理子节点，后处理自己”）
找到结果后还要遍历吗？	要！因为递归栈结构决定了我们必须等所有子问题都返回才能继续往上判断
为什么 left==null，right!=null 时返回 right？	因为右子树中找到了结果，要传给上一层继续判断，不然“值丢了”

class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root == null || root == p || root ==q){
return root;
}
//后序遍历
TreeNode left = lowestCommonAncestor(root.left,p,q);
TreeNode right = lowestCommonAncestor(root.right,p,q);
if(left == null && right == null){
return null;
}
else if(left == null && right != null){
return right;
}
else if(left != null && right == null){
return left;
}
else{
return root;
}
}
}