Probleme propuse

 

·         Problema 1:

Sa se scrie un program care calculeaza numarul de nivele (inaltimea) unui arbore binar.

 

·         Problema 2:

Nodurile unui arbore binar contin numere naturale. Sa se scrie cate o functie recursiva pentru a determina:

-         numarul total de noduri

-         numarul de noduri terminale

-         numarul de noduri care au „valoare” un numar palindrom.

Exemplu: Pentru arborele

Se va afisa:

-         7 noduri in total (3, 13, 21, 26, 45, 121, 111)

-         3 noduri terminale (3, 21, 111)

-         3 noduri cu valori numar palindrom (3, 121, 111)

 

 

·         Problema 3:

Scrieti o procedura care primeste ca parametrii pointerul spre radacina unui arbore binar cu cheile din noduri numere intregi si doi intregi x si y. Procedura va inlocui toate aparitiile valorii x in arbore cu valoarea y.

 

·         Problema 4:

Sa se scrie un algoritm care determina daca doi arbori A si B sunt identici folosind una din cele trei metode de traversare a arborilor.

 

·         Problema 5:

Sa se scrie un program care construieste un arbore binar cu cheile din noduri numere intregi. Numerele din oricare doua noduri vor fi diferite. Dandu-se apoi doua numere v si w programul verifica daca acestea se afla in arbore si daca w este descendent al lui v, afisand mesaje corespunzatoare.

 

·         Problema 6:

Se dau vectorii x si y cu cate n componente numere intregi. Interpretand acesti vectori ca fiind informatiile din nodurile unui arbore binar parcurs in preordine (vectorul x) respectiv inordine (vectorul y) sa se creeze arborele iar apoi sa se afiseze pe ecran informatiile din nodurile arborelui parcurs in postordine.

 

·         Problema 7:

Sa se scrie un algoritm care verifica daca un arbore binar este simetric, adica el este identic cu imaginea sa in oglinda.

 

·         Problema 8:

Scrieti un program care afiseaza cheile nodurilor aflate pe un anumit nivel dat.

 

·         Problema 9:

Se citesc din fisierul numere.in mai multe numere intregi, pozitive si negative cu care se formeaza un arbore binar ordonat. Sa se formeze din valorile sale doi arbori binari ordonati: primul va contine numerele negative, iar al doilea numerele pozitive din arborele principal.

 

·         Problema 10:

Scrieti o functie recursiva care primeste o valoarea intreaga si un pointer spre radacina unui arbore binar cu nodurile continand numere intregi, si returneaza numarul componentelor egale cu intregul primit ca parametru.