BM34 判断是不是二叉搜索树

1、题目

2、思路

首先记住这是一颗二叉搜索树，然后就有左边均小于根节点，右边均大于根节点的特点。故需要进行左右的判断，但是这样你会陷入一个误区，因为你需要保证左子树中所有的节点均要小于总根节点，而不是仅仅只有其父节点。这题简单的解决方案为：直接进行中序遍历，遍历的结果一定是有序的。看代码：

3、代码

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) {
        List<Integer> ret = InOreder(root);
        if(ret.size()<=1){
            return true;
        }
        else{
            for(int i =0;i<ret.size()-1;i++){
                if(ret.get(i)>ret.get(i+1)){
                    return false;
                }
            }
        }
        return true;
    }
    
    // 中序遍历
    List<Integer> list = new ArrayList();
    public List<Integer> InOreder(TreeNode root){
        
        if(root==null){
            return list;
        }
        
        InOreder(root.left);
        list.add(root.val);
        InOreder(root.right);
        return list;
        
    }
    
}