Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
Se dă un număr natural n. Determinați, în ordine lexicografică, toate modalitățile de a-l scrie pe n ca sumă de numere naturale pare. Date de intrare Programul citește de la tastatură numărul natural n. Date de ieșire Programul va afișa pe câte linie a ecranului câte un șir de numere naturale pare ordonate crescător, separate … Read more
Se dă un număr natural n. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de numere naturale. Date de intrare Fişierul de intrare partitiinumar.in conţine pe prima linie numărul n. Date de ieşire Fişierul de ieşire partitiinumar.out va conţine pe fiecare linie câte un şir de numere naturale ordonate crescător, … Read more
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
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
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
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
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
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
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
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