判断是不是二叉搜索树

标签：right return val 是不是 二叉 搜索 null root left

 

 

 

 

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) {         // write code here         if(root ==null){             return true;         }         else if(root.left==null && root.right==null){             return true;         }         else if(root.left==null && root.right!=null){             if(root.right.val<root.val){                 return false;             }             else{                 return isValidBST(root.right);             }         }         else if(root.left!=null && root.right==null){             if(root.left.val>root.val)             {                 return false;             }             else{                 return isValidBST(root.left);             }         }                  else {             if(root.left.val<root.val && root.val<root.right.val){                 if(root.left.right!=null && root.left.right.val>root.val){                     return false;                 }                 if(root.right.left!=null && root.right.left.val<root.val){                     return false;                 }                 return true;             }else{                 return false;             }         }     } }

标签：right,return,val,是不是,二叉,搜索,null,root,left
From： https://www.cnblogs.com/northli/p/16938092.html