二叉搜索树判定

import java.util.*;
import static java.lang.Long.*;
public class Main{
    long pre = Long.MIN_VALUE;
    public static void main(String[] agrs){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        TreeNode[] TreeNodes = new TreeNode[n+1];
        TreeNodes[0] = null;
        for (int i = 1 ; i <= n; i++){
            TreeNodes[i] = new TreeNode(0);
        }
        for(int i = 1;i <= n ; i++){
            TreeNodes[i].val = in.nextInt();
            TreeNodes[i].left = TreeNodes[in.nextInt()];
            TreeNodes[i].right = TreeNodes[in.nextInt()];
        }
        if(new Main().isBinarySearchTree(TreeNodes[m])){
            System.out.println("true");
        }else{
            System.out.println("false");
        }
    }


    public static class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int val){
            this.val = val;
            this.left = null;
            this.right = null;
        }
    }

    public boolean isBinarySearchTree(TreeNode root){
            if(root==null){
                return true;
            }
            if(!isBinarySearchTree(root.left)){
                return false;
            }
            if(root.val <= pre){
                return false;
            }
            pre = root.val;    
            return isBinarySearchTree(root.right); 
    }
}