Arbori binari. Aplicatii

1.Sa se reprezinte un arbore binar utilizand heap-ul si sa se parcurga  (inordine, preordine, postordine). Fiecare nod are asociat un numar de ordine si informatia utila un numar intreg.
a) sa se determine suma cheilor (numerelor asociate)
b) sa se caute o valoare
c) sa se determine valoarea minima a  cheilor asociate
d)sa se
afiseze cheile impare ale unui arbore binar. Cate sunt?
e)
se calculeze produsul cheilor pozitive ale unui arbore binar

2. Determinati si afisati frunzele unui arbore binar. Cate sunt? Care este suma numerelor de ordine?

3. Fie doi arbori binari memorati static (se utilizeaza doi vectori: stang si drept). Sa se determine daca cei doi arbori binari sunt egali.

4. Sa se afiseze nodurile dintr-un arbore binar care au exact un succesor.

5. Sa se determine daca un arbore binar este echilibrat (nodurile neterminale au exact 2 succesori).

6. Sa se afiseze toti descendentii stanga ai unui arbore binar.

7. Sa se inlocuiasca intr-un arbore binar cheia x cu cheia y.

8. Sa se gaseasca al k-ulea element din traversarea in inordine a unui arbore binar.

9.Sa se verifice daca y este descendentul direct al lui x.

10. Elevii unei clase stau in banca cate doi sau cate unul singur. Cand este nevoie sa se faca un anunt urgent la sfarsit de saptamana sau in vacanta, ei au stabilit un sistem prin care un elev va anunta pe altii doi care sunt colegi de banca, sau pe unul singur, daca nu are coleg de banca (exista si elevi care nu vor da telefoane mai departe). Stiind ca doamna diriginta face primul anunt (anunta doi elevi care sunt colegi de banca) si apoi fiecare elev isi anunta alti doi colegi de banca (sau unul sau niciunul) de clasa si asa mai departe, se cere sa se scrie un program care realizeaza urmatoarele:

a) memorarea datelor intr-un arbore binar alocat in heap. Un elev inexistent se va marca cu *
b) numara si afiseaza din cati elevi este formata clasa
c)  afiseaza numele tuturor elevilor din clasa
d) sa se afiseze elevii anuntati de diriginta
e) sa se afiseze cologii de banca (perechi)
f)numara cati elevi au acelasi nume cu un nume dat de la tastatura
g)afiseaza numele elevilor care nu mai au de anuntat pe nimeni
h sa se afiseze colegul de banca al lui Gigel

11. un arbore binar retine caractere.
a) sa se determine cate vocale retine arborele
b)s e citeste un sir de caractere de la tastatura. Sa se determine daca sirul citit este egal cu sirul determinat de parcurgerea arborelui (svd, vsd sau sdv).