力扣-530-二叉搜索树的最小绝对差-JavaScript实现

        这道题其实最直接的一个想法就是 先把二叉树变成一个数组，然后比较数组中相邻数字的大小，这种方法是最直接的想法，当然也可以直接在二叉树上操作，在二叉树上操作的话，就类似于要定义一个双指针，让前一个节点紧跟随当前节点。还有就是老生常态的 递归的三要素。

法一：在二叉树上操作（递归）

// 递归实现  在遍历二叉树的过程中计算最小值
var getMinimumDifference = function(root) {
    // 定义一个变量 用来存储相邻节点的绝对值
    let res = Infinity;
    let preVal = null;  // 记录的是当前节点的前一个节点
    
    // 定义一个函数 中序遍历
    let inorder = (node)=>{
        if(!node)return;
        inorder(node.left); // 左
        // 中
        if(preVal){
            res = Math.min(res,node.val - preVal.val)
        }
        // 记录前一个节点
        preVal = node
        // 右
        inorde(node.right);
    }
    inorde(root);
    return res;
};

 法二：将二叉树转换为数组形式

 递归 先把二叉树转换为数组 比较消耗空间复杂度
var getMinimumDifference = function(root){
    let arr = [];
    let buildArr = (root)=>{
        if(root){
            buildArr(root.left);
            arr.push(root.val);
            buildArr(root.right);
        }
    }
    buildArr(root);

    let diff = Infinity;
    for(let i = 0; i < arr.length;i++){
        if(diff > arr[i] - arr[i - 1]){
            diff = arr[i] - arr[i - 1]
        }
    }
    return diff
}

总结

        节点在移动的过程中，一定要及时更新前一个节点，使其保证跟当前节点是相邻的。还有就是采用中序遍历方法，这其中其实隐含了回溯的过程。