【一天一大 lee】二叉搜索树的最小绝对差 (难度:简单) - Day20201012

输入：

   1
    \
     3
    /
   2

输出：
1

解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

function dfs(node) {
  if (node == null) return
  if (node.left) dfs(node.left)
  if (node.right) dfs(node.right)
}

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDiffInBST = function(root) {
  let _result = Number.MAX_VALUE,
    preNode = null
  function dfs(node) {
    if (node === null) return
    if (node.left) dfs(node.left)
    if (preNode && preNode.val !== null) {
      _result = Math.min(_result, node.val - preNode.val)
    }
    preNode = node
    if (node.right) dfs(node.right)
  }
  dfs(root)
  return _result
}

function(root) {
  if (root == null) return
  let queue = [root]
  while(queue.length){
    let node = queue.pop();
    if(node.left) queue.push(node.left)
    if(node.right) queue.push(node.right)
  }
}

var minDiffInBST = function(root) {
  let _result = Number.MAX_VALUE,
    list = [],
    queue = [root]
  while (queue.length) {
    let node = queue.pop()
    list.push(node.val)
    if (node.left) queue.push(node.left)
    if (node.right) queue.push(node.right)
  }
  list.sort((a, b) => a - b)
  for (let i = 1; i < list.length; i++) {
    _result = Math.min(_result, list[i] - list[i - 1])
  }
  return _result
}

var minDiffInBST = function(root) {
  let _result = Number.MAX_VALUE,
    preNode = null,
    queue = []
  while (queue.length > 0 || root) {
    while (root) {
      queue.push(root)
      root = root.left
    }
    root = queue.pop()
    if (preNode && preNode.val !== null) {
      _result = Math.min(_result, root.val - preNode.val)
    }
    preNode = root
    root = root.right
  }
  return _result
}