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

对于二叉搜索树，中序遍历得到的结果就是一个递增的数列

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution 
{
public:
    void zhongxu(TreeNode* root,vector<int>& ve)
    {
        if(root!=NULL)
        {
            zhongxu(root->left,ve);
            ve.push_back(root->val);
            zhongxu(root->right,ve);
        }
    }
    int getMinimumDifference(TreeNode* root) 
    {
        vector<int> ve;
        zhongxu(root,ve);
        int min=1000000;
        for(int i=1;i<ve.size();i++)
        {
            if(ve[i]-ve[i-1]<min)
            {
                min=ve[i]-ve[i-1];
            }
        }
        return min;
    }
};