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

文章目录

• ​​【LeetCode 41】530.二叉搜索树的最小绝对差​​
• ​​一、题意​​
• ​​二、思考过程​​

一、题意

二、思考过程

• ​

  ​cur​

  ​:当前节点
• ​

  ​pre​

  ​:当前节点的前一个节点

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;
    }
};