SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: xoxo en Sábado 19 de Julio de 2008, 03:38

Título: ¿Como imprimo nivel en ABB? en C
Publicado por: xoxo en Sábado 19 de Julio de 2008, 03:38

Hola.

Tengo el sgte problema: quiero imprimir un nivel de un arbol binario de busqueda, es decir, si ingreso un numero 2 me imprima todo ese nivel.

Tengo una funcion q me imprime solo el nivel 1 y 2, pero no se ocurre como hacerlo para que me imprima otro nivel ingresado mayor.

Aqui el poco codigo q tengo:

Código: Text

1. void ImprimeNivel (arbol *tmp, int nivel){
2. arbol *tmp1;
3. int res,re;
4.  
5. if (nivel == 1)
6.     {
7.         if (tmp!=NULL)
8.             printf("Arbol %i", tmp->dato);
9.         else
10.         printf("Vacio");
11.     }
12.    
13.     if(nivel==2)
14.     {
15.         if (tmp->i!=NULL)
16.         {
17.             re=(tmp->i)->dato;      
18.             printf("Arbol I [%i]n", re);  
19.         }  
20.         else
21.             printf("No tiene Izquierdon");
22.         if (tmp->d!=NULL){
23.             res=(tmp->d)->dato;
24.             printf("Arbol D [%i]", res);
25.         }
26.         else
27.             printf("No tiene Derechon");  
28.     }
29. }
30.  

Espero que me puedan ayudar.
Saludos