LeetCode每日一题 530. 二叉搜索树的最小绝对差

题目链接

思路

利用二叉树的性质遍历取相邻数字差的最小值。

class Solution {
public:
    int ret;
    TreeNode* left;
    int getMinimumDifference(TreeNode* root) {
        ret = 1e9;
        left = nullptr;
        dfs(root);
        return ret;
    }

    void dfs(TreeNode* rt) {
        if (!rt) return;
        dfs(rt->left);
        if (left) ret = min(ret, rt->val - left->val);
        left = rt;
        dfs(rt->right);
    }
};