public class ArvoreNAria {

   ArvoreNAria[] filhos;
  
   public Comparable dado;

   public boolean acha(Comparable x) {

      if (x.compareTo(dado) == 0) return true;

      if (x.compareTo(dado) == -1 ) return false;

      int i = 0;

      while (i < filhos.size && x.compareTo(filhos[i].dado) < 1) 
           {i++}

      return filhos[i-1].acha(x);
      }
  
  }