1.

2.

Se dau urmatoarele chei (de tip caracter) citite pe rand de la consola:

PJ M S Q D LR NAE
a) Sa se construiasca arborele binar de cautare rezultat din inserarea lor pe rand, in ordinea citirii.
b) Sa se extraga din arborele construit cheia cu valoarea J, ilustrandu-se arborele rezultat.

3.

Sa se construiasca un max-ansamblu din urmatoarele chei citite pe rand (sa se ilustreze pasii intermediari, cu explicatii).
Apoi, sa se decapiteze ansamblul rezultat.
A. M B O F K P E U
B. 26 29 45 38 47 8 44

4.

Sa se construiasca un arbore binar de cautare echilibrat AVL prin inserarea, in ordinea citirii a urmatoarelor chei:
HFCBDEIJG
Ilustrati fiecare pas.

5.

Sa se indice care din urmatorii vectori are structura de ansamblu, si care nu, si daca da, de ce tip (max- sau minansamblu). Sa se justifice raspunsurile.
A. Y R U K M Q D I
B. 98 72 93 50 54 61 53 52
C. 18 25 16 39 40 26 20 50
D. 27 35 29 36 39 46 47 37
E. U O M L N A B K

6.

Sa se construiasca arborele binar care are urmatoarele parcurgeri in preordine si inordine:

Preordine (RSD):
YXVRUQOWTSP
Inordine (SRD):
R VX U O QYTWSP