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