• Viernes 8 de Noviembre de 2024, 09:59

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - xoxo

Páginas: [1]
1
C/C++ / ¿Como imprimo nivel en ABB? en C
« 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

Páginas: [1]