Arbori

1. Considerm un arbore de cutare iniial vid. Desenai arborele de cutare obinut prin
inserarea pe rnd a cheilor P,R,O,B,L,E,M,A,F,O,A,R,T,E,U,S,O,A,R,A.

2. Considerm un arbore binar de cutare memorat prin liste nlnuite care n plus tim
c este complet i are cel puin 3 nivele complete. Dorim s efectum tergerea din
arbore a nodului rdcin (astfel nct arborele s rmn arbore de cutare). Pentru
aceasta abordm urmtoarea strategie: lum cheia dintr-un anumit nod terminal, o
vom atribui rdcinii i apoi vom terge nodul terminal. Explicai n cel mult dou
rnduri ce nod terminal trebuie s cutai, apoi scriei o funcie care elimin nodul
rdcin dup strategia de mai sus.
3. Scriei funcia Nivele care primete ca parametru un pointer la rdcina unui arbore
binar de cutare memorat prin liste i returneaz numrul de nivele din arbore.
Utiliznd aceast funcie, scriei funcia AVL care primete ca parametru un pointer la
rdcina unui arbore binar de cutare i returneaz 1 dac diferena dintre nlimile
subarborilor stng i drept este de cel mult 1, sau 0 n caz contrar.
4. Sa se genereze un AB care reprezinta descompuneri in baza 2 ale
numerelor <pow(2,k)