代码随想录算法训练营Day17 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
LeetCode530二叉搜索树的最小绝对差本题思路:看到二叉搜索树,我们可以知道,它的中序遍历的有序的。并且是单调递增。如下图所示然后我们就可以计算出相隔的两个数之间的差值,然后找到最小的那一个即可定义一个初始为min=第二个元素-第一个元素。然后从第三个元素开始计算,如果发现差值小于等于min,就替换min,遍历结束后,就得到了最小的min看到搜索树,我们要想到中序遍历的结果,是有序的。cla