代码随想录，第21天

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

主要思路：利用的搜索树的特性，知道左右的顺序，一个指针指向前，一个指针指向后

并将差值进行保存

class Solution {
private:
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);
}
public:
    int getMinimumDifference(TreeNode* root) {
        traversal(root);
        return result;
    }
};