98. 验证二叉搜索树（JS实现）

ゝ一纸荒年。 2023-02-19 12:26 3阅读 0赞

## 1 题目 ##

> 给定一个二叉树，判断其是否是一个有效的二叉搜索树。  
> 假设一个二叉搜索树具有如下特征：  
> 节点的左子树只包含小于当前节点的数。  
> 节点的右子树只包含大于当前节点的数。  
> 所有左子树和右子树自身必须也是二叉搜索树。  
> 示例 1:  
> 输入:  
> 2  
> /  
> 1 3  
> 输出: true  
> 示例 2:  
> 输入:  
> 5  
> /  
> 1 4  
> /  
> 3 6  
> 输出: false  
> 解释: 输入为: \[5,1,4,null,null,3,6\]。  
> 根节点的值为 5 ，但是其右子节点值为 4 。

## 2 思路 ##

**二叉搜索树的中序遍历是一个有序数组，因此这道题我们可以对二叉树进行中序遍历，若当前值小于或等于前一个值，则不是二叉搜索树**

## 3代码 ##

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {boolean} */
    var isValidBST = function(root) { 
        let prev;
        function travse(p) { 
            if (!p) return true;
            let statusLeft = travse(p.left);
            if (typeof prev !== 'undefined' && prev >= p.val) return false;
            prev = p.val;
            let statusRight = travse(p.right);
            return statusLeft && statusRight;
        }
    
        return travse(root);
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-98. 验证二叉搜索树

题目来源 [98. 验证二叉搜索树][98.] 思路二叉搜索树的定义节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

青旅半醒/ 2024年03月27日 14:51/ 0 赞/ 64 阅读

相关 98.验证二叉搜索树

98.验证二叉搜索树题目描述解题思路递归法容易调入的陷阱陷阱1

比眉伴天荒/ 2023年10月16日 11:05/ 0 赞/ 10 阅读

相关 98. 验证二叉搜索树（JS实现）

1 题目 > 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > 假设一个二叉搜索树具有如下特征： > 节点的左子树只包含小于当前节点的数。 > 节点的右

ゝ一纸荒年。/ 2023年02月19日 12:26/ 0 赞/ 4 阅读

相关（js）leetcode 98. 验证二叉搜索树

题目： > 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > > 假设一个二叉搜索树具有如下特征： > > 节点的左子树只包含小于当前节点的数。 > 节点的

妖狐艹你老母/ 2023年01月06日 04:24/ 0 赞/ 176 阅读

相关 LeetCode 98. 验证二叉搜索树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

青旅半醒/ 2022年11月05日 08:44/ 0 赞/ 177 阅读

相关 98. 验证二叉搜索树

> 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > > 二叉搜索树: > > 节点的左子树只包含小于当前节点的数。 > 节点的右子树只包含大于当前节

旧城等待，/ 2022年10月08日 00:52/ 0 赞/ 156 阅读

相关 Leetcode 98. 验证二叉搜索树

题目重述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节

悠悠/ 2022年09月09日 11:48/ 0 赞/ 186 阅读

相关 LeetCode98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

爱被打了一巴掌/ 2022年05月10日 23:03/ 0 赞/ 180 阅读

相关【LeetCode】98. 验证二叉搜索树

题目链接：[https://leetcode-cn.com/problems/validate-binary-search-tree/description/][https_l

小鱼儿/ 2022年05月03日 00:56/ 0 赞/ 203 阅读

相关 leetcode【98】验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所

太过爱你忘了你带给我的痛/ 2021年10月03日 01:36/ 0 赞/ 281 阅读