Î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