Это бинарное дерево поиска? в порядке передвижения - PullRequest
0 голосов
/ 27 мая 2020

Я пытаюсь определить, является ли данное дерево двоичным деревом поиска или нет, и получаю сообщение об ошибке, в котором не удается найти символ 'root'.

class BinaryTree{
 ArrayList<Integer> list= new ArrayList<Integer>();
boolean checkBST(Node root) {
   List copy=new ArrayList(list);
    Collections.sort(copy);
    if(list.equals(copy)){
        return true;
    }
    return false;
}
public void inorder(Node root){
    if(root.left!=null){
        inorder(root.left);
    }
    list.add(root.data);
    if(root.right!=null){
        inorder(root.right);
    }
}
public static void main(String args[]){
    BinaryTree tree = new BinaryTree();
    Scanner s = new Scanner(System.in);
    tree.root = new Node(s.nextInt());  
    tree.root.left = new Node(s.nextInt()); 
    tree.root.right = new Node(s.nextInt()); 
    tree.root.left.left = new Node(s.nextInt()); 
    tree.root.left.right = new Node(s.nextInt()); 
    if(tree.checkBST(root)) 
        System.out.println("Yes"); 
    else
        System.out.println("No"); 
}
}
...