Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-02-03 15:38:51.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | planeta.in, planeta.out | Sursă | Stelele Informaticii 2009, clasele 9-10 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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:
Date de intrare
Fişierul de intrare planeta.in ...
Date de ieşire
În fişierul de ieşire planeta.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| planeta.in | planeta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
