var isValidBST = function(root) {
//按中序保存到数组中,则数组应该是从小到大的升序
let arr=[]
const dd=function(root){
if(root!==null){
dd(root.left)
arr.push(root.val)
dd(root.right)
}
}
dd(root)
//遍历数组
for(let i=0;i<arr.length;i++){
if(arr[i-1]>=arr[i]){
return false
}
}
return true
};
力扣98. 验证二叉搜索树(JavaScript)
最新推荐文章于 2023-02-28 16:52:15 发布