题解 | #判断是不是二叉搜索树,递归#
判断是不是二叉搜索树
http://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return bool布尔型
*/
public boolean isValidBST (TreeNode root) {
if(root == null) return false ;
if(root.left == null && root.right == null) return true ;
if(root.left == null) {
return root.val < getmin(root.right).val && isValidBST(root.right) ;
}
if(root.right == null) {
return root.val > getmax(root.left).val && isValidBST(root.left);
}
return root.val > getmax(root.left).val && root.val < getmin(root.right).val && isValidBST(root.left) && isValidBST(root.right);
}
public TreeNode getmax(TreeNode root) {
while(root.right != null) {
root = root.right ;
}
return root ;
}
public TreeNode getmin(TreeNode root) {
while(root.left != null) {
root = root.left ;
}
return root ;
}
}
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录
