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

✅做题思路or感想：

对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的

对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的

对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的

虽然这里求的是树中任意两个不同节点的最小差值，但是由于二叉搜索树在中序遍历中是单调递增的，所以只需要比较当前节点和上一个节点的差值的绝对值就可以了

class Solution {
public:
    int result = 99999;
    TreeNode* pre = nullptr;	//该节点的意义为当前节点的上一个节点
    void dfs(TreeNode* cur) {
        //递归中止条件
        if (cur == nullptr)return;
        //中序遍历
        dfs(cur->left);
        //遍历单层逻辑:比较前后节点差值的绝对值
        if (pre != nullptr) {
            result = min(result, abs(pre->val - cur->val));
        }
        pre = cur;
        dfs(cur->right);
    }
    int getMinimumDifference(TreeNode* root) {
        dfs(root);
        return result;
    }
};