Planeta

planeta

== 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