作者:惠玲琦扬2 | 来源:互联网 | 2023-09-15 11:04
**lcappleetcode.cnid98langjavascript**[98]验证二叉搜索树*lccodestart***Definitionforabinarytreen
let verifyBST &#61; (root,min,max) &#61;>{if(!root) return true;if(root.val>&#61;max || root.val<&#61;min) return false;return verifyBST(root.left,min,root.val) && verifyBST(root.right,root.val,max)
}
var isValidBST &#61; function(root) {return verifyBST(root,-2e32,2e32)
};