Albero binario

[beppegrillo]

Ragazzi ho un albero binario incompleto del tipo

10
11 12
2 3 1

Devo stamparlo in questa maniera

12
1

10
3
11
2

Il programma è in C, ma vabbene pure una semplice spiegazione o del pseduocodice.
thx.

[RaouL_BennetH]

Posso risponderti con una domanda?

Mi perdonerai la niubbaggine, ma cos'è un albero binario?!?

[Frank1962]

cerca su google......




















:D :asd:


ps: nada c ....conosco solo un poco di java

[beppegrillo]

Originariamente inviato da RaouL_BennetH
Posso risponderti con una domanda?

Mi perdonerai la niubbaggine, ma cos'è un albero binario?!?

E' una struttura dati che viene utilizzata per alcuni algoritmi di ricerca ma non solo.
Diciamo che vi sono delle relazioni tra "nodi", che possono formare alberi binari, alberi ordinati , ecc. ecc.
Comunque ho risolto, tnx :)

[cisc]

un algoritmo ricorsivo del genere dovrebbe andare (lo "stampato" al volo, non l'ho provato e non ti assicuro che funzioni)


void stampa (link* l, int p) {
if (l==NULL) return;
stampa (l->dx,p++);
for (int i=0; i<p*S; i++) cout<<" ";
cout<<l->n;
stampa (l->sx,p++);
}



P.S: la variabile S è una variabile glibale (per il c) o un proprietà della classe di appartenenza del metodo stampa (C++)

[cisc]

ops, non avevo letto l'ultima riga del tuo post....:D :D :D :D :D ;)

[beppegrillo]

Originariamente inviato da cisc
un algoritmo ricorsivo del genere dovrebbe andare (lo "stampato" al volo, non l'ho provato e non ti assicuro che funzioni)


void stampa (link* l, int p) {
if (l==NULL) return;
stampa (l->dx,p++);
for (int i=0; i<p*S; i++) cout<<" ";
cout<<l->n;
stampa (l->sx,p++);
}



P.S: la variabile S è una variabile glibale (per il c) o un proprietà della classe di appartenenza del metodo stampa (C++)
Scusami se non ti ho risposto, lo faccio ora con notevole ritardo :D
La tua funzione è corretta, solo che anziche utilizzare il p++, bisogna utilizzare p+1, poichè non devi salvare il valore della variabile.