//leetcode submit region begin(Prohibit modification and deletion)
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
思路：搜索樹，左子樹小於根節點，右子樹大於根節點，根據這個特性去做
class Solution {
public boolean isValidBST(TreeNode root) {
return isValid(root,null,null);
}
boolean isValid(TreeNode root,TreeNode min,TreeNode max){
if(root==null){
return true ;
}
//節點的左子樹只包含 小於 當前節點的數。
if(min!=null && min.val>=root.val){
return false;
}
//節點的右子樹只包含 大於 當前節點的數。
if(max!=null && max.val<=root.val){
return false;
}
return isValid(root.left,min,root)&&isValid(root.right,root,max);
}
}
//leetcode submit region end(Prohibit modification and deletion)
遞歸-二叉搜索樹-leetcode98驗證二叉搜索樹
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Vue package-lock.json的作用
package-lock.json的作用 "node_modules/@aashutoshrathi/word-wrap": { "version": "1.2.6", "resolved": "h
前端 Vue-cli中 vue.config.js 的配置詳解
Vue-cli 3 / Vue-cli 4 目錄結構 ├── README.md # 說明 |-- dist # 打包後文件夾 ├── babel.config.js