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

题目链接：力扣

思路：

中序遍历

二叉搜索树中序遍历是递增序列，要找最小绝对差，就是要找按照中序遍历，后一个数-前一个数的最小值

class Solution {
public:
   vector<int>res;
   void inorder(TreeNode *root)
   {
       if(root==NULL)
       {
           return ;
       }
       inorder(root->left);
       res.push_back(root->val);
       inorder(root->right);
   }
    int getMinimumDifference(TreeNode* root) {
inorder(root);
int mini=100000;
for(int i=0;i<res.size()-1;i++)
{
  mini=min(res[i+1]-res[i],mini);
}
return mini;

    }
};

标签：遍历,TreeNode,int,root,中序,二叉,530,inorder,LeetCode
来源： https://blog.csdn.net/m0_52043808/article/details/121338866