98

题目

方法一：递归

var isValidBST = function(root) {
  return jude(root,-Infinity,Infinity);
};
function jude(root,lower,upper){
  if(root===null)return true;
  if(root.val<=lower||root.val>=upper)return false;
  return jude(root.left,lower,root.val)&&jude(root.right,root.val,upper);
}