Exercițiul 1
Folosind un tip pentru un arbore strict binar (doar noduri frunză sau cu exact doi copii)
a) adaptați funcția de traversare în preordine
b) adaptați traversarea în postordine, tipărind pentru fiecare frunză numărul de ordine și valoarea, și pentru fiecare ramură numerele de ordine ale celor două noduri
Returnați din funcție numărul atribuit rădăcinii. În acest fel, pentru un nod intermediar, după traversare, aveți la dispoziție numerele pentru cei doi subarbori.
Apelând funcția cu subarborele stâng de pe p.8 din curs, ar tipări:
1: 2 2: 5 3: 11 4 -> 2 4 -> 3 5 -> 1 5 -> 4