Arbori binari: noduri, rădăcină, frunze
Folderele de pe calculator, organigrama unei firme, arborele genealogic: toate sunt arbori. Începe un modul nou, iar primul pas este vocabularul și structura de bază: arborele binar, în care fiecare nod are cel mult doi copii. Vei vedea că aproape orice problemă pe arbori se rezolvă cu o recursivitate scurtă.
Vocabularul arborilor
Într-un arbore binar, fiecare nod are cel mult doi copii: unul stâng (st) și unul drept (dr). Ordinea contează: un copil doar în stânga e diferit de unul doar în dreapta.
3 <- rădăcina (nivelul 1)
/ \
9 20 <- copiii lui 3
/ \
15 7 <- frunze (nu au copii) Folosind clasa Nod și funcția construieste (deja scrise), scrie recursiv numar_noduri(radacina) (câte noduri are arborele) și numar_frunze(radacina) (câte noduri nu au niciun copil). Pentru arborele gol (None), ambele returnează 0.
- Cazul de bază: if radacina is None: return 0.
- numar_noduri: 1 + nodurile din stânga + nodurile din dreapta.
- numar_frunze: dacă ambii copii lipsesc, returnează 1; altfel, suma frunzelor din cei doi subarbori. Trebuie să apară: 5 3, 0 0, 7 4, 3 1.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Arbori, grafuri și heap.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan