题目：
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
示例：
输入：
1
\
3
/
2
输出：
1
解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。
来源：力扣（LeetCode）
解：
这道题暴力破解就算了，时间空间都很大。
我们知道，二叉搜索树是有序的，而绝对差是什么？两个值之间的距离，所以最小绝对差就是有序序列中某两个相邻值的绝对差。中序遍历二叉搜索树的结果就是一个有序序列，所以我们直接利用中序遍历结果再求相邻值绝对差即可。
优化：不存储遍历结果，因为相邻值就两个值，我们给一个java成员变量（C++应该叫全局变量）记录上一个遍历值，每一次遍历直接计算最小绝对值。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
import java.lang.Math;
class Solution {private int min=Integer.MAX_VALUE;private int t=-1; //上一个遍历值//中序遍历public void dfs(TreeNode root){if(root==null){return;}dfs(root.left);if(t==-1){t=root.val;}else{min=Math.min(min, Math.abs(root.val-t));t=root.val;}dfs(root.right);}public int getMinimumDifference(TreeNode root) {dfs(root);return min;}
}