思路
和验证二叉搜索树一样思路先转换为有序数组,然后再算相邻数组值的最小差值
JS语言
var getMinimumDifference = function(root) {
let arr=[]
const buildtree = function(root){
if(root){
buildtree(root.left);
arr.push(root.val);
buildtree(root.right);
}
}
buildtree(root);
let minvalue=arr[arr.length-1];
for(let i=0;i<arr.length;i++){
if(minvalue>arr[i+1]-arr[i])
minvalue = arr[i+1]-arr[i];
}
return minvalue;
};