static ArrayList<Integer> list=new ArrayList<>();//全局变量
static public boolean isValidBST(TreeNode root) {
// write your code here
getlist(root);//获得序列,保存在list中
return isascend();//判断list是不是升序
}
static void getlist(TreeNode root){
if(root!=null){
getlist(root.left);
list.add(root.val);
getlist(root.right);
}
}
static boolean isascend(){
for(int i=0;i<list.size()-1;i++)
{
if(list.get(i)>=list.get(i+1))
return false;
}
return true;
}
LintCode 95-验证二叉查找树
最新推荐文章于 2022-10-12 10:13:21 发布