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

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

难度：简单
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。

class Solution {
public:
    TreeNode* pre = nullptr;
    int minnum=INT_MAX;
    int getMinimumDifference(TreeNode* root) {
        if(!root)return 0;
        getMinimumDifference(root->left);

        if(pre !=nullptr)
            minnum = min(minnum,root->val - pre->val);
        pre = root;
        getMinimumDifference(root->right);
        return minnum;
    }
};

执行结果：
通过

执行用时：
12 ms, 在所有 C++ 提交中击败了89.25%的用户
内存消耗：
24.5 MB, 在所有 C++ 提交中击败了71.72%的用户
通过测试用例：
188 / 188