package prog3.parciales;

import prog3.arbol.general.ArbolGeneral;
import prog3.listagenerica.ListaGenerica;

public class ProcesdorGematria {

	public int contar(ArbolGeneral<Integer> a, int valor){
		int []cant ={0};
		int suma=0;
		recorrerArbolGeneral(a,valor,cant,suma);

		return cant[0];
	}

	private void recorrerArbolGeneral(ArbolGeneral<Integer>a, int valor, int []cant, int suma){
		if(a.esHoja()){
			if(suma==valor){
				cant[0]=+1;
			}
			suma=0;
		}
		else{
			suma=+a.getDatoRaiz();
			ListaGenerica<ArbolGeneral<Integer>> listaDeHijos=a.getHijos();
			listaDeHijos.comenzar();
			while(listaDeHijos.fin()){
				ArbolGeneral<Integer> hijo= listaDeHijos.proximo();
				recorrerArbolGeneral(hijo,valor,cant,suma);
			}
		}

	}

}