其他分享
首页 > 其他分享> > LeetCode 530二叉搜索树的最小绝对差

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