Arborele în oglindă și arborele simetric
Lecția 100! Încheiem cu două probleme scurte și foarte iubite la interviuri: inversarea unui arbore (fiecare stânga devine dreapta) și verificarea dacă un arbore este simetric, adică arată la fel cu imaginea lui în oglindă. Amândouă au soluții recursive de câteva rânduri.
Oglindirea unui arbore
Oglindirea interschimbă copiii fiecărui nod, nu doar ai rădăcinii. Recursiv: oglindești subarborele drept, oglindești subarborele stâng și le pui pe locuri inversate.
4 4
/ \ / \
2 7 -> 7 2
/ \ / \ / \ / \
1 3 6 9 9 6 3 1 Scrie oglinda(radacina), care interschimbă recursiv copiii fiecărui nod și returnează rădăcina (None pentru arborele gol), și simetric(radacina), care returnează True dacă subarborele stâng este oglinda celui drept. Nod, construieste și pe_…
- oglinda: caz de bază None, apoi radacina.st, radacina.dr = oglinda(radacina.dr), oglinda(radacina.st).
- simetric: o funcție ajutătoare oglinzi(a, b) care compară a.st cu b.dr și a.dr cu b.st.
- Trebuie să apară: [[4], [7, 2], [9, 6, 3, 1]], [[1], [2], [3]], True, False, None True.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Arbori, grafuri și heap.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan