Arb

Sorted binary tree :
4 2 1 3 7 10 6
Proprietate : copilul stang este < decat radacina iar copilul drept este > radacina

sortam elementele :

          4
    2            7
1       3    6      10

remove 4 :

il adaugam pe 3 :

          3
    2            7
1           6      10
parcurgere inordine : 1 2 3 6 7 10

il adaugam pe 6 :

          6
    2          7
1       3          10
parcurgere inordine : 1 2 3 6 7 10

==>c) putem folosi 3 sau 6 ambii respectand regula arborilor binari ordonati si ambii fiind frunze