PDA

Visualizza la versione completa : [C++] Alberi binari e navigazione al loro interno


wgd-developer
31-05-2008, 20:00
salve,
vorrei fare una domanda,
allora, io ho un albero binari T di livello 3,
io ora cerco un nome, il nome sta a livello due, diciamo che quel NODO FIGLIO del nodo al livello superiore,
ora, come faccio a tornare indietro e stamparlo???

esempio...

dato un nome, determinare chi il padre...
mica devo portarmi la chiave in una variabile?tipo come si f con le liste legate?
penso di no...

perch mettiamo il caso vorrei lo ZIO... io dovrei salire al livello root, e poi scendere al livello del padre, per nella parte opposta...

consigli?
grazie...

mondobimbi
01-06-2008, 00:06
per navigare a ritroso devi ovviamente inserire nella struttura un riferimento al nodo genitore.
ciao
sergio

Loading