题目：二叉搜索树的最小绝对差
题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/solutions/443276/er-cha-sou-suo-shu-de-zui-xiao-jue-dui-chai-by-lee/
思路：考虑对升序数组 a 求任意两个元素之差的绝对值的最小值，答案一定为相邻两个元素之差的最小值。
中序遍历可以得到到一个升序的数组
代码：
点击查看代码
class Solution {int pre;int ans;public int getMinimumDifference(TreeNode root) {ans=Integer.MAX_VALUE;pre=-1;dfs(root);return ans;}public void dfs(TreeNode root){if(root==null){return ;}dfs(root.left);if(pre==-1){pre=root.val;}else{ans=Math.min(ans,root.val-pre);pre=root.val;}dfs(root.right);}
}