Leetcode每日一题：530.minimum-absolute-difference-in-bst(二叉搜索树的最小绝对值)

思路：根据二叉搜索树的中序遍历是递增的这一性质，我们只需列出中序遍历的结果，并遍历一遍便可得到最小绝对值，或者在中序遍历的过程中，min{now-pre,res}进行比较；

    void dfs(TreeNode* root, int& pre, int& ans) {
    
    
        if (root == nullptr) {
    
    
            return;
        }
        dfs(root->left, pre, ans);
        
        if (pre == -1) {
    
     
            pre = root->val; //遍历到最左侧的节点时，将pre值初始化，此时pre代表整个二叉搜索树中的最小值
        } else {
    
     //将当前值与pre值做差与ans作比较，更新pre值
            ans = min(ans, root->val - pre); //因为当前值都比pre值大（中序遍历递增），所以不用加绝对值
            pre = root->val;
        }
        dfs(root->right, pre, ans);
    }
    int getMinimumDifference(TreeNode* root) {
    
    
        int ans = INT_MAX, pre = -1;
        dfs(root, pre, ans);
        return ans;
    }