day21 | 530 二叉搜索树的最小绝对差, 501 二叉搜索树中的众数,236 二叉树的最近公共祖先-优快云博客

本文链接：https://blog.youkuaiyun.com/wodeguabinitian/article/details/130374737

文章提供了三种解决二叉搜索树问题的方法：1)使用中序遍历和双指针找到最小绝对差；2)找出树中出现次数最多的元素（众数）；3)未提供的寻找最近公共祖先的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

530 二叉搜索树的最小绝对差

暴力：中序遍历，存到数组，再遍历数组，求相邻的最小绝对差
双指针：cur - pre为相邻节点的差值
在这里插入图片描述

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);
    }
}

501 二叉搜索树中的众数

pre, cur
如果pre和cur相等，count ++
如果count == maxCount，就把这个数放到result数组

class Solution {
    ArrayList<Integer> 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 < resList.size(); i++) {
            res[i] = resList.get(i);
        }
        return res;
    }

    public void findMode1(TreeNode root) {
        if (root == null) {
            return;
        }
        findMode1(root.left);

        int rootValue = root.val;
        // 计数
        if (pre == null || rootValue != pre.val) {
            count = 1;
        } else {
            count++;
        }
        // 更新结果以及maxCount
        if (count > maxCount) {
            resList.clear();
            resList.add(rootValue);
            maxCount = count;
        } else if (count == maxCount) {
            resList.add(rootValue);
        }
        pre = root;

        findMode1(root.right);
    }
}

236 二叉树的最近公共祖先

有点难，改天再去补这个题