Problema "Alberi" caso di esempio

Siamo sicuri che è giusto l’esempio del problema alberi?
Se la visita in preordine è : 5 3 2 1 6 7 4
e se quella in postordine è : 2 6 7 1 3 4 5
la visita simmetrica non dovrebbe essere 2 3 1 5 7 6 4 (invece di 2 3 6 1 7 5 4, come è segnato nel testo) ? (basta guardare che la radice è 5 e si deve trovare nel mezzo)
O non ho capito qualcosa io del problema? Perché il mio programma credo funzioni e restituisce la soluzione da me scritta per il caso, però fa 0 / 100…

Siamo sicuri che è giusto l'esempio del problema alberi? 

Carlo

Siamo sicuri. :)
La tua interpretazione del testo non tiene conto del fatto che l'albero binario possa non essere "perfetto". Ciò significa che non per forza ci sono K livelli ognuno con 2^K - 1 nodi.
Ho creato l'albero che corrisponde al caso di esempio; l'immagine dovrebbe essere sufficientemente chiarificatrice.



Ah perfetto non avevo capito il testo, grazie mille :wink: