Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-02-03 15:38:51.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:planeta.in, planeta.outSursăStelele Informaticii 2009, clasele 9-10
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.2 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.inplaneta.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

Cum se trimit solutii?