【LeetCode 41】530.二叉搜索树的最小绝对差

class Solution {
public:
    int result=INT_MAX;
    TreeNode* pre;
    void traversal(TreeNode* cur)
    {
        if(cur==NULL) return;
        traversal(cur->left);//左
        if(pre!=NULL)//中
        {
            result=min(result,cur->val-pre->val);
        }
        pre=cur;//记录前一个节点的指针
        traversal(cur->right);//右
    }
    int getMinimumDifference(TreeNode* root) {
        traversal(root);
        return result;
    }
};