Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
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
Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Determinați rădăcina arborelui și frunzele acestuia. Date de intrare Fișierul de intrare frunze.in conține pe prima linie numărul de noduri n. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații. Date de ieșire Fișierul de ieșire … Read more
Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri și k noduri distincte din arbore. Afișați fiii fiecăruia dintre cele k noduri. Date de intrare Fișierul de intrare afisarefii.in conține pe prima linie numărul de noduri n. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin … Read more