Validate Binary Search Tree

<span style="font-size:24px;"></span><pre name="code" class="java">

判断树是否为二叉查找树 二叉查找树的左节点值都小于根节点值 右节点值都大于根节点值 子树也要满足此条件 所以在判断的过程中 要将节点与其父节点及以上都进行比较 根据二叉查找树的特点 父节点是左节点需要比较的最大值 父节点是右节点需要比较的最小值 所以 构造函数 每次将最大最小值进行更换进行递归 需要考虑的是初始值为Integer.MAX_VALUE,Integer.MIN_VALUE的情况会使下面函数的判断出错 所以要排除异常 代码如下：

<span style="font-size:24px;"></span><pre name="code" class="java">public boolean isValid(TreeNode root,int max,int min,int smax,int smin){        if(root==null)return true;        if(root.val==Integer.MAX_VALUE&&root.right!=null)return false;        if(root.val==Integer.MIN_VALUE&&root.left!=null)return false;        boolean resl=true;        boolean resr=true;        if(root.val>min&&root.val<max||(root.val==max&&smax==0)||((root.val==min&&smin==0))){            resl=isValid(root.left,root.val,min,smax+1,smin);            resr=isValid(root.right,max,root.val,smax,smin+1);            return resl&&resr;        }else{                       return false;        }

另一种方法是直接中序遍历 因为二叉查找树的中序遍历结果是增序序列 只要确认其是否有序即可 代码如下：

<span style="font-size:24px;"></span><pre name="code" class="java"> List<Integer> res=new ArrayList<Integer>();    public boolean isValidBST(TreeNode root) {      isv(root);      for(int i=0;i<res.size()-1;i++){          if(res.get(i)>=res.get(i+1)){              return false;          }      }      return true;    }    public void isv(TreeNode root){        if(root==null)return ;        isv(root.left);        res.add(root.val);        isv(root.right);    }