Advertisement
Mercedes

parcial

Jun 3rd, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. package prog3.parciales;
  2.  
  3. import prog3.arbol.general.ArbolGeneral;
  4. import prog3.listagenerica.ListaGenerica;
  5. import prog3.listagenerica.ListaGenericaEnlazada;
  6.  
  7. public class ProcesdorGematria {
  8.  
  9. public int contar(ArbolGeneral<Integer> a, int valor){
  10. int cant=0, aux=0,suma=0;
  11. cant=recorrerArbolGeneral(a,valor,suma,aux);
  12.  
  13.  
  14. return cant ;
  15. }
  16.  
  17. private int recorrerArbolGeneral(ArbolGeneral<Integer>a, int valor, int suma, int aux){
  18. if(a.esVacio())
  19. return aux;
  20.  
  21. if(a.esHoja()){
  22. if(suma==valor){
  23. aux++;
  24. suma=0;
  25. }
  26. }
  27.  
  28.  
  29. else{
  30. ListaGenerica<ArbolGeneral<Integer>> listadehijos = a.getHijos();
  31. ArbolGeneral<Integer> unhijo=null;
  32. listadehijos.comenzar();
  33. while(!listadehijos.fin()){
  34. unhijo=listadehijos.proximo();
  35. suma=+unhijo.getDatoRaiz();
  36. recorrerArbolGeneral(unhijo.getHijos().proximo(),valor,suma, aux);
  37. }
  38. }
  39. }
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement