Aceste taskuri se vor rezolva pornind de la scheletul de cod.

Observații privind scheletul de cod:

• Scheletul citește N numere dintr-un fișier dat ca parametru în linia de comandă.
• Aceste N numere sunt introduse într-un arbore binar de căutare, funcționalitate pe care voi trebuie sa o implementaţi.
• Clasa BinarySearchTree conține un membru de tip pointer către T pentru a reţine informaţia utilă şi de asemenea pentru a putea determina mai simplu cazul contrar. Astfel putem verifica dacă un BinarySearchTree conține minim un element (vezi funcția isEmpty).
• Funcția removeKey întoarce adresa noului nod rădăcină, dacă s-a șters vechea rădăcină.

Implementați următoarele funcționalități de bază ale unui arbore binar de căutare:

• constructor. (TODO 1)
• destructor. Eliberați toată memoria alocată. (TODO 2)
• adăugare elemente în arbore.(TODO 3)
• căutare elemente în arbore. (TODO 4)
• parcurgere inordine arbore. (TODO 5)
• ștergere a unui element. (TODO 6)