Fiecare nod

al unui arbore binar poate avea unul, doi sau nici un descendent.

Nivelul maxim din arbore se numeşte înălţimea (adâncimea) arborelui.

Se consideră următorul şir de numere întregi: 7, 9, 5, 6, 15, 18, 16, 17, 10, 30, 35, 32. Utilizând șirul dat, să se creeze un arbore binar de căutare.                                            

Într-o structură de tip arbore elementele sunt sructurate pe nivele; pe primul nivel, există

un singur element.

Pentru fiecare nod se construieşte subarborele său drept, apoi subarborele său sting şi se completează

adresele descendenţilor nodului cu adresele acestor subarbori;

Parcurgerea

arborilor binari se poate face într-un singur mod.

Într-un ABC informaţia din noduri este unică.

Stabiliți corespondența corectă pentru afirmațiile propuse:

Scrieți un program care citește o succesiune de caractere de la

tastatură, terminat cu caracterul '$' și creează o listă unidirecțională cu

caracterele citite, apoi afișează vocalele din listă.