コード例 #1
0
 @Override
 public NodoArbol buscarObjetivo(NodoArbol nodo, NodoArbol objetivo) {
   debug("evaluando nodo: " + nodo);
   // primero me fijo si soy yo el elegido (jaja)
   // luego me fijo los demas.
   visitedList.add(nodo);
   if (nodo.equals(objetivo)) {
     debug("encontrado: " + nodo);
     return nodo;
   }
   if (!nodo.getNodosHijos().isEmpty()) {
     for (NodoArbol na : nodo.getNodosHijos()) {
       NodoArbol encontrado = buscarObjetivo(na, objetivo);
       if (encontrado != null) {
         debug("child encontrado: " + encontrado);
         return encontrado;
       }
     }
   }
   // si llegue hasta aca, es hoja o finalizo con los bichos
   //        visitedList.add(nodo);
   //        if (nodo.equals(objetivo)) {
   //            debug("encontrado: "+nodo);
   //            return nodo;
   //        }
   //        debug("NO ENCONTRADO: nodo actual "+nodo);
   return null;
 }
コード例 #2
0
 /** @param nodo */
 @Override
 public void mostrarLista(NodoArbol nodo) {
   if (!nodo.getNodosHijos().isEmpty()) {
     visitedList.add(nodo);
     for (NodoArbol na : nodo.getNodosHijos()) {
       mostrarLista(na);
     }
   }
   // si llegue hasta aca, es hoja o finalizo con los bichos
   visitedList.add(nodo);
 }