[aiuto] progrtamma in C

[sko]

---------------------------------
Progettare un programma C che
legge in preordine da stdin un albero binario T etichettato con stringhe
e stampa in inorder su sdtout l'albero T* ottenuto da T
invertendo le stringhe su tutti i nodi di T che sono radice di un sottoalbero
di dimensione pari.

La dimensione di un albero e' il numero di nodi.

Si puo' assumere che le stringhe che etichettano i nodi abbiano lunghezza
al piu' 50.

Si veda il file "format-tree.txt" per i formati di lettura e stampa
degli alberi.


L'input \`e formattato come segue.

<format T in preordine>



L'output \`e formattato come segue.

Le prime 6 righe di stampa sono formattate come segue.
<nome>
<cognome>
<giorno di nascita (2 cifre)>
<mese di nascita (2 cifre)>
<anno di nascita (4 cifre)>
<indirizzo email>

Le rimanenti righe sono formattate come segue.

<format T* inorder>

-------------------------
+ che non saper programmare non ho capito bene la traccia
la prima parte! non ho molta dimestichezza con gli alberi binari in c!
chi mi spiega qualcosina o mi fa un esempio ?
grazie help... il 20 ho l esame

[sko]

:fire: :fire: :fire:

[sko]

mi bastava anche solo un accenno a come procedere!

grazie cmq

[Reflection]

Scusa ma mi hai fatto tenerezza...

Comunque cominciamo col dire che la struttura ad albero binario è così costituita:
- Esiste una radice che di solito (anzi diciamo sempre) è un puntatore (denominato generalmente nodo) che punta a solo altri 2 nodi (da questo il nome albero binario
- Ogni nodo appartenente alla radice punta a sua volta ad altri 2 nodi e così via per ogni nodo "figlio".
- L'albero ha un'altezza pari al numero di nodi che servono per arrivare al nodo più profondo senza figli (specificamente parlando questo viene chiamato foglia) partendo dalla radice (compresa nel conteggio se non è specificato il contrario)

Questa è più o meno una sua possibile rappresentazione:
******************************R
***************************---|---
***********************---N*******N---
**********************|***|*******|***|
**********************F***F*******F***N
**************************************|
**************************************F

Questo è un albero (ehm gli asterischi tirali via in qualche maniera altrimenti non si capisce una eva...) con radice R e nodi N e foglie F. La sua altezza è pari a 4. Se vuoi altre spiegazioni dimmi pure che vedo di venirti incontro.

[sko]

tnx

cmq cosa fosse un albero + o - lo sapevo!
--------------------------
legge in preordine da stdin un albero binario T etichettato con stringhe
e stampa in inorder su sdtout l'albero T* ottenuto da T
invertendo le stringhe su tutti i nodi di T che sono radice di un sottoalbero
di dimensione pari.
------------------
e sta cosa qui che nn mi viene...cioe nn capisko che cappio vuole

leggere in preordine da stdin un albero .......cioè???
etichettato con stringhe..........cioè???
stama in inorder............cioè????
inverttendo le stringhe su tutti i nodi t che sono radice di un sotto albero di dimensioni pari............. help me!!

[Reflection]

Originariamente inviato da sko
tnx

cmq cosa fosse un albero + o - lo sapevo!
--------------------------
legge in preordine da stdin un albero binario T etichettato con stringhe
e stampa in inorder su sdtout l'albero T* ottenuto da T
invertendo le stringhe su tutti i nodi di T che sono radice di un sottoalbero
di dimensione pari.
------------------
e sta cosa qui che nn mi viene...cioe nn capisko che cappio vuole

leggere in preordine da stdin un albero .......cioè???
etichettato con stringhe..........cioè???
stama in inorder............cioè????
inverttendo le stringhe su tutti i nodi t che sono radice di un sotto albero di dimensioni pari............. help me!!

Allora da quello che capisco io vuole che nell'albero vengano inseriti dati non ordinati, ogni nodo ha un insieme di stringhe (i dati), quando bisogna stampare a video l'albero deve essere ordinato nel modo in cui ti spiega anche se non riesco nemmeno io a capire il modo...

[sko]

grazie! molto gentile!!

ora ne sò un pò in +! cmq credo che il problema sia facile fondamentalmente......e lui che nn conosce l italiano :fire: :fire:

bhua...... m arragerò ;D

grazie ancora