java判断一个二叉树是不是合法的二分查找树
/* 判断一个二叉树是不是合法的二分查找树的简单的递给方法，学习
* 采用自顶向下的遍历方式，对于每个节点，检查顶部传来的范围要求，
* 要求是指：对于左子树，父节点的值就是最大值，对于右子树，父节点的值就是最小值
*/
public boolean isValidBST(TreeNode root) {
//初始的时候，对根节点没有范围要求
return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
}
public boolean isValidBST(TreeNode root, long minVal, long maxVal) {
if (root == null) return true;
//检查是否满足根节点的范围要求
if (root.val >= maxVal || root.val |
转播
