1. // 返回值结构
    2. public static class ReturnData{    
    3.         public int max;
    4.         public int min;
    5.         public Boolean isBST;
    7.         public ReturnData(int max, int min, Boolean isBST) {
    8.             this.max = max;
    9.             this.min = min;
    10.             this.isBST = isBST;
    11.         }    
    12.     }
    13. // 树形DP：先列出搜索树条件，然后向左树要信息，向右树要信息，罗列可能性。
    14. // 条件： 左搜 右搜  左max<head 右min>head。四个条件都成立才是搜索二叉树 
    15. // 要的信息：左是否是搜索二叉树，最大值。   右是否是搜索二叉树 ，最小值。
    16. // 递归返回值为 是否是搜索二叉树，最大值，最小值，要把左右要求的信息弄成合集。
    17. public static ReturnData IsBST(Node head){
    18.         if(head == null){
    19.             return null;
    20.         }
    21.         // 左树返回值
    22.         ReturnData leftReturn = IsBST(head.left);
    23.         // 右树返回值
    24.         ReturnData rightReturn = IsBST(head.right);
    26.         // 自己也要有返回值
    27.         int min = head.value;
    28.         int max = head.value;
    30.         // 设置自己min max
    31.         if(leftReturn != null){
    32.             min = Math.min(min,leftReturn.min);
    33.             max = Math.max(max, leftReturn.max);
    34.         }
    36.         if(rightReturn != null){
    37.             min = Math.min(min,rightReturn.min);
    38.             max = Math.max(max,rightReturn.max);
    39.         }
    41.         boolean isBST = true;
    43.         // 左树最大值大于头值 false
    44.         // 左边必定达标，只有两边都达标才是false
    45.         if(leftReturn !=null && ( !leftReturn.isBST || leftReturn.max >= head.value)){
    46.             isBST =  false;
    47.         }
    48.         // 右树最小值小于头值 false
    49.         if(rightReturn !=null && (!rightReturn.isBST || rightReturn.min <= head.value)){
    50.             isBST =  false;
    51.         }
    53.         return new ReturnData(max,min,isBST);
    54.     }