题解 | #判断是不是二叉搜索树#

判断是不是二叉搜索树

https://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b


/**
 * @param root TreeNode类 
 * @return bool布尔型
 */
function isValidBST( root ) {
    return isValid(root);
}

function isValid(root) {
    let pre = null;

    const judge = (root) => {
        if(!root) return true;

        const leftIsValid = judge(root.left);

        if(pre && pre.val >= root.val) {
            return false;
        }
        pre = root;

        const rightIsValid = judge(root.right);

        return leftIsValid && rightIsValid;
    }
    return judge(root);
}

module.exports = {
    isValidBST : isValidBST
};

思路:

二叉搜索树,按中序遍历得到的元素是单调递增的,可以借助这个特性来判断二叉树是否是二叉搜索树。

利用一个pre哨兵保存前一个节点,然后用他和当前节点比较。

全部评论

相关推荐

小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务