Arbori Binari

Exemplul 1:

Sa se construiasca un arbore binar de cautare si sa se traverseze in inordine, in situatia in care informatia utila a unui nod este compusa din campurile ISBN si pret asociate unei carti.

Se defineste structura "carte" astfel:

struct book

{

int ISBN;

float price;

};

Adaugarea nodurilor in arbore se realizeaza prin citirea de la tastatura a valorilor pentru ISBN si pret, pana cand ISBN ia valoarea 0.

Codul sursa pentru rezolvarea acestei probleme se gaseste in ex1.cpp.

Exemplul 2:

Pentru arborele binar de cautare construit la exemplul 1, sa se scrie functia care realizeaza cautarea dupa ISBN a unei carti. Se va realiza cautarea atat in varianta recursiva, cat si in varianta iterativa.

Algoritmul pentru operatia de cautare intr-un arbore