题解 | #判断是不是二叉搜索树#

二叉搜索树：中序遍历有序，只要判断每一个前一个元素是否都小于其后一个元素即可

采用递归

遇到空，返回true

先遍历left，不符合返回false；针对root，如果前大于后，返回false；反之，更新pre，返回right结果

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布尔型
     */
  	// 保存前驱节点的信息 
    TreeNode pre;
    public boolean isValidBST (TreeNode root) {
        if (root == null) {
            return true;
        }
        boolean left = isValidBST(root.left);
	  	// 如果左侧不符合，直接返回false，无需再做判断 
        if (!left) {
            return false;
        }
	  	// 如果对中间进行判断，不符合，返回false
        if (pre != null && root.val < pre.val) {
            return false;
        }
	  	// 更新下一个节点的pre值为当前值 
        pre = root;
        return isValidBST(root.right);
    }
}