Day113 | 灵神 | 二叉树 | 二叉搜索树的最小绝对差

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

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

思路：

easy题目，中序遍历是有序的，最小绝对差肯定是相邻的

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
    int minVal=INT_MAX;
    int pre=INT_MIN/2;//防止溢出
    void tra(TreeNode *t)
    {
        if(t==nullptr)
            return;
        tra(t->left);
        if(t->val-pre<minVal)
            minVal=t->val-pre;
        pre=t->val;
        tra(t->right);
    }
    int getMinimumDifference(TreeNode* root) {
        tra(root);
        return minVal;
    }
};