I nformatic Fi de lucru clasa a XI -a

16 Aplicaii arbori binari (1)

1. Sa se reprezinte urmtorul arbore binar utilizand alocarea dinamic. S se realizeze funcii
pentru rezolvarea urmtoarelor cerine :

a. S se afieze arborele utiliznd parcurgerea RSD
b. S se afieze arborele utiliznd parcurgerea SRD
c. S se afieze arborele utiliznd parcurgerea SDR
d. S se determine suma cheilor (numerelor asociate)
e. S se determine valoarea minima a cheilor asociate
f. S se afieze cheile impare ale arborelui. Dac arborele nu are astfel de chei, se va afia
un mesaj corespunztor
g. S se calculeze produsul cheilor pozitive ale arborelui
h. S se caute o valoare oarecare introdus de la tastatur
i. Determinai i afiai frunzele arborelui
j. S se afieze toi descendenii stnga ai arborelui
k. S se afieze toate nodurile care au exact un fiu (succesor)
l. S se afieze toi descendenii stnga ai arborelui
m. Fiind date dou valori x i y, s se determine dac y este fiului lui x
n. Fiind date dou valori x i y, s se determine dac x i y sunt frai.