Le code permettant de vérifier si un arbre est un arbre de recherche binaire en Java échoue aux cas de test. Je ne sais pas pourquoi

Question

J'ai commencé à faire un problème de BST sur Hackerrank, où je devrais retourner vrai si un arbre est un BST, et faux sinon. J'échoue 4 des 20 cas et je ne sais pas pourquoi. La personne qui a fait ce problème n'a pas fourni d'informations détaillées sur la manière dont il gère les entrées et fabrique l'arbre.

Voici mon code:

Map<Integer, Integer> numMap = new HashMap<Integer, Integer>(); 


    boolean checkDuplicates(int val){ 
     if(numMap.containsKey(val)){ 
      return false; 
     } 
     else{ 
      numMap.put(val, 1); 
      return true; 
     } 
    } 


    boolean checkBST(Node root) { 
     if(root.left == null && root.right == null){ 
      return (true && checkDuplicates(root.data)); 
     } 
     else if(root.left.data > root.data || root.right.data < root.data){ 
      return false; 
     } 
     else{ 
      if(root.left == null){ 
       return (checkBST(root.right) && checkDuplicates(root.data)); 
      } 
      else if(root.right == null){ 
       return (checkBST(root.left) && checkDuplicates(root.data)); 
      } 
      else{ 
       return (checkBST(root.left) && checkBST(root.right) && checkDuplicates(root.data)); 
      } 
     } 
    } 

Voici un lien vers le problème de HackerRank: https://www.hackerrank.com/challenges/ctci-is-binary-search-tree

Qu'est-ce que je fais mal/ici donnent sur?

Answer 1

Chaque noeud dans le sous-arbre doit être plus petit/plus grand que la racine. Vous venez de vérifier la racine du sous-arbre.

Par exemple, ce n'est pas un BST:

 5 
    3  7 
1 6 

Cette condition implique aussi qu'il n'y a pas de doublons, vous ne devez pas vérifier que séparément.