letcode 分类练习 BST 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先(自底向上的典型例子)

BST

重要性质：它的中序遍历是一个有序数组

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

BST的中序遍历是有序数组，所以我们只需要比较有序数组里相邻的元素的差就可以了，这个可以用双指针法，前一个指针是中序的前驱节点

class Solution {
   
public:
    int diff = INT_MAX;
    TreeNode* pre;
    void dfs(TreeNode* cur){
   
        if(!cur)return;
        dfs(cur -> left);
        if(pre && abs(pre ->val - cur -> val) < diff){
   
            diff = abs(pre ->val - cur -> val);
        }
        pre = cur;
        dfs(cur -> right);
        
    }
    int getMinimumDif