验证二叉搜索树 (opens new window)

• 难度：Medium
• 标签：DFS 递归

刷题思路

• [x] DFS递归
• [ ] xx

方法 1 DFS递归

• 复杂度：
  • 时间 O(n)
  • 空间 O(n)

var isValidBST = function(root) {
    return recursion (root)
};

function recursion (node, min, max) {
    if (!node) return true
    if (min && min.val >= node.val) return false
    if (max && max.val <= node.val) return false
    return recursion(node.left, min, node) && recursion(node.right, node, max)
}

方法 2

• 复杂度：
  • 时间 O()
  • 空间 O()

JS刷题记录 Leetcode-js (opens new window) 每周都会更新刷题心得或者题解, 你的点赞或 star 都将助力我产出更好内容~