530. Minimum Absolute Differenc

由于在中序遍历下的BST得到的值依然是依次有序的，利用这一点，保存前一个点和现有点进行比较就好了，时间是O（N）。
证明如下：对于一个BST，左侧是比他小的数，右侧是比他大的数，采取中序遍历时，当我们遍历左半部分时，可以递归的发现，最左边的结点是最先访问的，最右边的结点是最后访问的。当我们回到root时，前一个访问的结点是左半部分的最右结点，如果摊平数组，可以得到这两个数肯定是相邻的，于是问题就变成了顺序遍历有序数组得到最小差。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    TreeNode pre = null;
    int min = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        getDifference(root);
        return min;
    }
    private void getDifference(TreeNode root)
    {
        if(root==null)return ;
        getDifference(root.left);
        if(pre!=null)
        {
            min=Math.min(min,Math.abs(pre.val-root.val));
        }
        pre=root;
        getDifference(root.right);
    }
}