Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package prog3.parciales;
- import prog3.arbol.general.ArbolGeneral;
- import prog3.listagenerica.ListaGenerica;
- import prog3.listagenerica.ListaGenericaEnlazada;
- public class ProcesdorGematria {
- public int contar(ArbolGeneral<Integer> a, int valor){
- int cant=0, aux=0,suma=0;
- cant=recorrerArbolGeneral(a,valor,suma,aux);
- return cant ;
- }
- private int recorrerArbolGeneral(ArbolGeneral<Integer>a, int valor, int suma, int aux){
- if(a.esVacio())
- return aux;
- if(a.esHoja()){
- if(suma==valor){
- aux++;
- suma=0;
- }
- }
- else{
- ListaGenerica<ArbolGeneral<Integer>> listadehijos = a.getHijos();
- ArbolGeneral<Integer> unhijo=null;
- listadehijos.comenzar();
- while(!listadehijos.fin()){
- unhijo=listadehijos.proximo();
- suma=+unhijo.getDatoRaiz();
- recorrerArbolGeneral(unhijo.getHijos().proximo(),valor,suma, aux);
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement