Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-19 14:58:12.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:arbori2.in, arbori2.outSursăutcn-2021
AutorTudor MuresanAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Arbori binari de căutare ordonați

Se consideră toţi arborii binari de căutare distincţi având n noduri, cu cheile nodurilor de la 1 la n şi care au secvenţa de traversare INordine: 1 2 3 \ldots n. Se ordonează arborii de mai sus în ordinea lexicografică descrescătoare a secvenţelor de traversare PREordine. De exemplu pentru n=4 avem arborii de mai jos:

Date de intrare

Fişierul de intrare arbori2.in ...

Date de ieşire

În fişierul de ieşire arbori2.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

arbori2.inarbori2.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?