力扣题解 >>> 二叉树

验证二叉搜索树

  1. 递归+判断数组是否升序
javascript 复制代码
var isValidBST = function(root) {
    // 搜索二叉树中序遍历之后的结果数组一定是升序
    if(!root){
        return true;
    }
    let result = [];
    var dg = function(node){
        if(node){
            dg(node.left);
            result.push(node.val);
            dg(node.right);
        }
    }
    dg(root);
    for(let i = 1; i < result.length; i++){
        if(result[i-1] >= result[i]){
            return false;
        }
    }
    return true;
};
  1. 递归
javascript 复制代码
var isValidBST = function(root) {
    if(!root){
        return true;
    }
    var dg = function(node,min,max){
        // 遍历到叶子节点
        if(!node){
            return true;
        }
        // 判断左子树上所有节点的值是否均小于它的根节点的值,右子树上所有节点的值是否均大于它的根节点的值
        if(node.val <= min || node.val >= max){
            return false;
        }
        return dg(node.left,min,node.val) && dg(node.right,node.val,max);
    }
    return dg(root,-Infinity, Infinity);
};
相关推荐
He_k2 小时前
‘js@https://registry.npmmirror.com/JS/-/JS-0.1.0.tgz‘ is not in this registry
开发语言·javascript·ecmascript
汪子熙5 小时前
Angular i18n 资源加载利器解析: i18n-http-backend
前端·javascript·面试
天天扭码5 小时前
前端必备 | 一文掌握React的Token管理
前端·javascript·react.js
烛阴5 小时前
用Joi守住数据防线!Node.js/前端必备校验神器入门与进阶
前端·javascript
charlee447 小时前
使用Vditor将Markdown文档渲染成网页(Vite+JS+Vditor)
前端·javascript·vite·markdown·vditor
layman05288 小时前
Vue中的 VueComponent
前端·javascript·vue.js
水星灭绝9 小时前
HTML 计算网页的PPI
前端·javascript·html
码上飞扬10 小时前
JavaScript性能优化实战
开发语言·javascript·性能优化
未来之窗软件服务10 小时前
JavaScript性能优化实战的技术文-——仙盟创梦IDE
开发语言·javascript·ecmascript·代码优化·仙盟创梦ide
sunbyte12 小时前
50天50个小项目 (Vue3 + Tailwindcss V4) ✨ | Split Landing Page(拆分展示页)
前端·javascript·css·vue·tailwindcss