题目链接
https://leetcode-cn.com/problems/validate-binary-search-tree/
##题目内容 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：
代码语言：javascript复制节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
给出两个案例，如图：
案例图
分析
二叉搜索树的特点有： 当前节点的左子树的所有节点的值都应该小于当前节点的值； 当前节点的右子树的所有节点的值都应该大于当前节点的值。 为了简便，我们可以这么做： 如果当前节点是空节点，直接返回true; 如果当前节点不是空节点，那么判断当前节点是否在最小值和最大值之间，如果不是返回false，如果是则递归的对当前节点的左子树和右子树进行判断。
代码
代码语言：javascript复制/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isValidBST(TreeNode root) {
return isValidBST_recursion(root,null,null);
}
private boolean isValidBST_recursion(TreeNode root, Integer min, Integer max) {
if(root == null) return true;
if((min!=null && root.val <= min) || (max != null && root.val >= max))
return false;
return isValidBST_recursion(root.left,min,root.val) &&
isValidBST_recursion(root.right,root.val,max);
}
}
欢迎关注
扫下方二维码即可关注:
