[C] Stampa di un albero binario: suggerimenti

[Vincent]

Salve a tutti, qualcuno mi sa dare un suggerimento su come posso effettuare la stampa di un albero binario in modo che si capisca che è un albero, ossia fare una stampa che visualizzi a video la struttura albero? i campi dell'albero sono interi, ma ciò è indifferente.

Inizialmente avevo pensato ad una GotoXY()... ma non credo che vada bene...

Chiedo aiuto!

[UltraBeginner]

ciao Vincent,

anche io un po di tempo fa stavo esaminando questo problema, poi pero per motivi di tempo ho lasciato stare. Penso pero che ci sia bisogno di visitare l albero in maniera ricorsiva e fare la stampa per ogni livello visitato.
Per maggiori dettagli magari ci sentiamo con i MP.

Saluti!

[Vincent]

void StampaAlbero
(
  TREE *Albero 
)
{
  
  if( Albero != NULL ) /* Se esiste almeno un Nodo */
  {
      printf("( %d ", Albero->Padre+1); /* Stampo la radice ( Padre ) */
      StampaAlbero( Albero->FiglioSx ); /* passo al Figlio Sinistro */
      StampaAlbero( Albero->FiglioDx ); /* passo al Figlio Destro */
      printf(" )");
  }
  else /* Altrimenti stampo (N) ad indicare il nodo vuoto ( NULL ) */
     printf("(N)");
}  /* Fine StampaAlbero */ 

il problema sta nel come far capire alla ricorsione le coordinate giuste...

[mondobimbi]

la stampa di un albero binario è ricorsiva, per esempio

// stampa in ordine dell'albero p
void TBTREEBASE::Print(TNode *p)
{
if (p) {
Print(p->Left);
// cout << p->key << endl;
Print (p->Right);
}
}

void TBTREEBASE::Print()
{
Print(root);
}

[Vincent]

Originariamente inviato da mondobimbi
la stampa di un albero binario è ricorsiva, per esempio

io vorrei fare una stampa che faccia capire la struttura dell'albero, cioè chi vede la stampa deve poter capire che quello che c'è video è un albero... tipo albero genialogico

[Vincent]

void gotoxy(int x, int y)
{
  HANDLE hConsoleOutput;
  COORD dwCursorPosition;
  
  dwCursorPosition.X = x;
  dwCursorPosition.Y = y;
  hConsoleOutput = GetStdHandle(STD_OUTPUT_HANDLE);
  SetConsoleCursorPosition(hConsoleOutput,dwCursorPosition);
}

void StampaAlbero
(
  Nodepointer Albero,
  int *Partenza,
  int *Fine
)
{
  

  int x = ceil(*X/2);
  int y = *Y+2;
  gotoxy( 10, 50 );
  printf("x=%d, y=%d", x, y );
  if( Albero != NULL ) /* Se esiste almeno un Nodo */
  {
      gotoxy( x, y  );
      
      printf(" %d ", Albero->valore); /* Stampo la radice ( Padre ) */
      getch();      

      StampaAlbero( Albero->son_sx, &x, &y ); /* passo al Figlio Sinistro */   
      StampaAlbero( Albero->son_dx, &X, &y ); /* passo al Figlio Destro */   
  }
}  /* Fine StampaAlbero */ 

per l'albero:

( 1 ( 2 ( 4 ( 8 ( 9 (N)(N) )( 10 (N)(N) ) )(N) )( 5 (N)(N) ) )( 3 ( 6 (N)(N) )( 7 (N)(N) ) ) )

stampa correttamente fino a 9, ma poi ovviamente si perde gli indici di posizione X e Y...
percè ritorna all'istanza precedente cioè a 8 e non aggiornando gli indici, sovrascrive i valori...
se ti va di dare un'occhiata, magari ti mando proprio il file .c così è più semplice anche per te.

Si tratta solo di come poter controllare gli indici di posizione alla fine della ricorsione sinistra e destra...poi il dilemma è sciolto

GRAZIE!