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.