Mini-proiect: salvarea și refacerea unui arbore
Un arbore trăiește în memorie ca noduri legate între ele. Ca să-l salvezi într-un fișier sau să-l trimiți prin rețea, trebuie transformat într-un text (serializare) și apoi refăcut identic din acel text (deserializare). În acest mini-proiect construiești ambele operații cu o preordine și un iterator.
Ce construim
Arborele [1, 2, 3, None, None, 4, 5] trebuie să devină textul '1,2,#,#,3,4,#,#,5,#,#', iar din acest text trebuie să poți reface exact același arbore.
Scrie serializeaza(radacina), care returnează textul în preordine cu # pentru nodurile lipsă (separate prin virgulă), și deserializeaza(text), care reface arborele folosind iter() și next(). Testele afișează textul, arborele refăcut pe nive…
- Serializare: o preordine care adaugă '#' pentru None și str(nod.val) altfel, apoi ','.join(...).
- Deserializare: bucati = iter(text.split(',')) și o funcție recursivă care citește cu next(bucati).
- Primele linii trebuie să fie 1,2,#,#,3,4,#,#,5,#,#, [[1], [2, 3], [4, 5]] și True.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Arbori, grafuri și heap.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan