二叉搜索树最小绝对差

解题思路：因为二叉树是二叉搜索树，所以我们可以得知差最小的数一定是它相邻的数，所以我们可以采用中序遍历把每个元素都放进vector中再进行相减比较，但是这样就会消耗额外的空间，所以我们可以采取我们的老朋友双指针来做。让一个pre指针指向cur上一次指向的位置然后相减再和最小值比较，在中序遍历处

具体代码实现：

class Solution {

public:  

         int mixSize=INT_MAX;TreeNode*pre=nullptr;

       void travel(TreeNode*cur){

        if(cur==nullptr)return ;

          travel(cur->left);

          if(pre!=nullptr){

            mixSize=min(cur->val-pre->val,mixSize);

          }pre=cur;

          travel(cur->right);

       }

    int getMinimumDifference(TreeNode*root) {

        travel(root);

        return mixSize;

    }

};

题目详细：

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。

示例 1：

输入：root = [4,2,6,1,3]
输出：1

示例 2：

输入：root = [1,0,48,null,null,12,49]
输出：1

提示：