98.验证二叉搜索树

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
// 左节点 < 父节点 < 右节点
/***
 * *节点的左子树只包含 小于 当前节点的数。
    *节点的右子树只包含 大于 当前节点的数。
    所有左子树和右子树自身必须也是二叉搜索树。
 */
var isValidBST = function (root) {
    let sorted = []
    // 中序遍历的值一定是升序的
    function inorder(node) {
        // 左中右
        if (node) {
            inorder(node.left)
            sorted.push(node.val)
            inorder(node.right)
        }
    }
    inorder(root)
    console.log(sorted)
    // 比较前后两个值
    for (let i = 1; i < sorted.length; i++) {
        if (sorted[i] <= sorted[i - 1]) {
            return false
        }
    }
    return true
};

var isValidBST = function (root) {
    let pre = -Infinity
    // 中序遍历的值一定是升序的
    function inorder(node) {
        if (!node) {
            return true
        }
        // 左中右
        let left = inorder(node.left)
        if (node.val <= pre) {
            return false
        }
        pre = node.val
        let right = inorder(node.right)
        return left && right
    }

    return inorder(root)
};