Arbori Binari de Cautare

Un arbore binar de căutare este un arbore binar care are în plus următoarele proprietăți: cheile stocate în noduri (informația utilă) aparțin unei mulțimi peste care există o relație de ordine cheia dintr-un nod oarecare este mai mare decât cheile tuturor nodurilor din subarborele stâng şi este mai mică decât cheile tuturor nodurilor ce compun subarborele drept Arborii binari … Read more

DifSub

Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se determine diferența în valoare absolută a sumei valorilor memorate în subarborele stâng al rădăcinii și suma valorilor memorate în subarborele drept al rădăcinii.Date de intrare Fișierul de intrare difsub.in … Read more

Postordine

Parcurgerea unui arbore binar in postordine Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în postordine (stâng, drept, rădăcină). Date de intrare Fișierul de intrare postordine.in conține pe prima linie … Read more

Inordine

Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în inordine (stâng, rădăcină, drept). Date de intrare Fișierul de intrare inordine.in conține pe prima linie numărul n. Fiecare dintre următoarele n … Read more

Preordine

Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în preordine (rădăcină, stâng, drept). Date de intrare Fișierul de intrare preordine.in conține pe prima linie numărul n. Fiecare dintre următoarele n … Read more

BiFrunze

Considerăm un arbore binar cu n noduri în care fiecare nod este numerotat de la 1 la n și conține o valoare număr natural. Să se afișeze frunzele acestui arbore. Date de intrare Fișierul de intrare bifrunze.in conține pe prima linie numărul n. Fiecare dintre următoarele n linii contine câte 3 numere X st dr; … Read more

Parcurgerea arborilor binari

Problema parcurgerii unui arbore binar constă în identificarea unei modalităţi prin care, plecând dinrădăcină şi mergând pe muchii, să ajungem în toate vârfurile; în plus, atingerea fiecărui vârf este pusă în evidenţă o singură dată: spunem că vizităm vârful respectiv.Acţiunea întreprinsă la vizitarea unui vârf depinde de problema concretă şi poate fi de exemplu tipărirea … Read more

Arbori binari

Definitie Un arbore binar este un arbore în care orice vârf are cel mult doi descendenţi, cu precizarea că se face distincţie între descendentul stâng şi cel drept. Reprezentarea arborilor binari Forma standard de reprezentare a unui arbore binar constă în: -a preciza rădăcina arborelui = (notatie) rad -a preciza pentru fiecare vârf i tripletul:– … Read more

Permutari

Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}. Date de intrare Fişierul de intrare permutari.in conţine pe prima linie numărul n. Date de ieşire Fişierul de ieşire permutari.out va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu. Restricţii şi precizări 0 < n < 9 Exemplu permutari.in 3 permutari.out 1 … Read more

Regine1

Se consideră o tablă de șah de dimensiune n. Să se plaseze pe tablă n regine astfel încât să nu existe două regine care să se atace. Date de intrare Programul citește de la tastatură numărul n. Date de ieșire Programul va afișa pe ecran o singură configurație validă a tablei de șah. Ea va fi alcătuită din n linii cu … Read more