Ho provato sia a costruire una lista( con _|_ etc) come ho letto in qualche domanda su questo forum, sia a costruire direttamente la stringa dalla funzione ricorsiva che attraversa l'albero, ma sinceramente in entrambi i casi ho avuto qualche problema.
A me sembra che costruire la stringa direttamente sia la soluzione più efficace ma mi chiedo come fate a gestire il problema che la ricorsione non attraversa l'albero in maniera ordinata, mi spiego:
Se ho:
03
|
______ ______
| | |
01 05 05
|
03
La funzione ricorsiva arriverà prima a leggere lo 03 sotto lo 01 e successivamente i due 05, quindi non ho modo di ritornare indietro dopo aver generato quelle righe. Dove mi sono perso?
A me sembra che costruire la stringa direttamente sia la soluzione più efficace ma mi chiedo come fate a gestire il problema che la ricorsione non attraversa l'albero in maniera ordinata, mi spiego:
Se ho:
03
|
______ ______
| | |
01 05 05
|
03
La funzione ricorsiva arriverà prima a leggere lo 03 sotto lo 01 e successivamente i due 05, quindi non ho modo di ritornare indietro dopo aver generato quelle righe. Dove mi sono perso?