Pagini recente » Diferente pentru utilizator/agorex intre reviziile 5 si 1 | Diferente pentru sandbox intre reviziile 78 si 77 | Diferente pentru problema/trecere intre reviziile 4 si 3 | Diferente pentru problema/amiba intre reviziile 2 si 1 | Diferente pentru problema/planeta intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="planeta") ==
Satula de atatea Stele, Miruna s-a mutat pe planeta Moldova. Aici ea a auzit pentru prima data de notiunile de _arbore binar_ si _arbore binar de cautare_. Un _arbore binar_ este definit astfel in mod recursiv:
* este un arbore fara niciun nod.
* este un arbore format dintr-un nod special numit _radacina_ si alti doi _arbori binari_, numiti _fiul stang_ si _fiul drept_ ai _radacinii_.
Fiecare nod al unui arbore binar cu $N$ noduri va contine un numar intre $1$ si $N$. Vom considera ca un _arbore binar_ este _arbore binar de cautare_ daca sunt indeplinitie urmatoarele conditii _pentru fiecare nod al arborelui_:
* toate valorile din fiul stang sunt _mai mici strict_ decat valoarea din nod
* toate valorile din fiul drept sunt _mai mari strict_ decat valoarea din nod
Mai jos avem un exemplu de arbore binar de cautare cu opt noduri:
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
