leetcode530二叉搜索树的最小绝对差

题目：
思路：
二叉搜索树，二叉搜索树是有序的。遇到在二叉搜索树上求什么最值啊，差值的，把它想成在一个有序数组上求最值，求差值
代码：

法一：
//将二叉树转换成有序列表  
//从头开始遍历列表
class Solution {
    public int getMinimumDifference(TreeNode root) {
        List<Integer> list =new ArrayList();
        inOrder(root,list);
        int left=0,right=list.size()-1;
        int min =Integer.MAX_VALUE;
        for(left=0;left<right;left++){
           int abs=list.get(left+1)-list.get(left); 
           min=Math.min(min,abs);
        }
        return min;
          
    }
    public void inOrder(TreeNode root,List list ){
        if(root==null) return ;
        inOrder(root.left,list);
        list.add(root.val);
        inOrder(root.right,list);
    }
}

时间复杂度O(n)
法二：
中序遍历用pre保存前驱节点的值
边遍历边比较 不用显示创建数组或者列表
pre设置初始值=-1

//中序遍历
//借助前驱指针pre
class Solution {
    int pre;//前驱节点
    int ans;
    public int getMinimumDifference(TreeNode root) {
      pre=-1;
      ans=Integer.MAX_VALUE;//用来记录最小值
      inOrder(root);
      return ans;
    }
    public void   inOrder(TreeNode root){
        if(root==null) return  ;
        inOrder(root.left);
        if(pre==-1){
            pre=root.val;
        }else{
            ans=Math.min(ans,root.val-pre);
            pre=root.val;
        }
        inOrder(root.right);
       
    }
}
```时间复杂度：O(n)，其中 n为二叉搜索树节点的个数。每个节点在中序遍历中都会被访问一次且只会被访问一次，因此总时间复杂度为 O(n)。
参考官方题解