[C] Stampa di array di alberi

[Vincent]

non capisco perchè, ma si impalla la stampa! qualcuno mi sa dire se c'è un errore in queste void?

/* Questa deve stampare l'albero alla posizione Pos nell'array...*/
void StampaAlbero
(
  TREE *Albero, 
  int Pos
)
{
  
  printf("( %d ", Albero[Pos].Padre+1);
  StampaAlbero(Albero[Pos].FiglioSx, Pos);
  StampaAlbero(Albero[Pos].FiglioDx, Pos);
  printf(" )");

  if( albero == NULL )
  {
    printf("()");
  }
}  /* StampaAlbero */

void PrintTree
( 
  TREE *ArrayAlberi, /* Alberi da stampare */
  int Fine        /* Dimensione dell'array da stampare */
)
{
      int i;
      for(i=0; i<Fine; i++)
      {
        StampaAlbero( ArrayAlberi, i );
        printf("\n");
        system("PAUSE");
      }
      system("CLS");    
} 

:master:

____1
___ 2 3
__N N N N
Dovrebbe stampare questo -> ( 1( (2 ( () () ) ( 3( () () ) ) )

[zucchino]

la chiamata recursiva ha sempre come secondo parametro lo stesso "Pos"...
non è che per caso entri in un ciclo infinito?

Cosa ti stampa di preciso?

[Vincent]

Salve a tutti, qualcuno mi saprebbe dire come si può visualizzare un albero binario graficamente in C, utilizzando magari la funzione GotoXY:

void GotoXY(int x, int y) 
{
    COORD CursorPos = {x, y};
    HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleCursorPosition(hConsole, CursorPos);
} 

Ve ne sarei grato... io ho scritto qualcosa, ma stampa solo il primo nodo e si blocca...

La mia idea di partenza è questa, ma non so perchè alla prima chiamata ricorsiva si blocca, come se andasse in segmentation fault

void StampaAlbero
(
  TREE *albero,
  int *X,
  int *Y,
  int *Dir,
  int *Index
)
{
  int x, y, Direzione, i;
  
  x=*X;
  y=*Y;
  Direzione = *Dir;
  i = *Index;
    
  if( albero != NULL )
  {
     
     GotoXY( x, y );
     
     printf( "%d", albero->Padre+1 );
     getch(); 
     
     if( Direzione == -1 )
     {
        Direzione = -1;
        i=2i;  
        x = x-x/i;
        y=y+1; 
        StampaAlbero( albero->FiglioSx, &x, &y, &Direzione, &i );
     }
     
     Direzione = 1;
     
     if( Direzione == 1 )
     {
       i=2i;  
       x = x+x/i;
       StampaAlbero( albero->FiglioDx, &x, &y, &Direzione, &i );  
     }     
  }
  else
  {
     if( Direzione == -1 )
     {
        i=2i;  
        x = x-x/i;
        y=y+1; 
     }
     else
     {
       i=2i;  
       x = x+x/i;
     }
     
     GotoXY( x, y );
     printf( "N" );
     getch(); 
  } 
        
  *Dir = Direzione;
  *X=x;
  *Y=y;
  *Index=i;
  
}  /* StampaAlbero */ 

ma se lo stampo con questa

void StampaAlbero
(
  TREE *albero
)
{
  if( albero != NULL )
  {
      printf("( %d ", albero->Padre+1);
      StampaAlbero( albero->FiglioSx );
      StampaAlbero( albero->FiglioDx );
      printf(" )");
  }
  else
  {
    printf("(N)");
  }
} 

La stampa avviene in modo corretto!

Chi mi aiuta?

[alka]

Ho unito le discussioni: ne era già stata aperta uno sullo stesso argomento.