Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-19 15:02:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | arbori2.in, arbori2.out | Sursă | utcn-2021 |
| Autor | Tudor Muresan | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/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 
noduri, cu cheile nodurilor de la 
la şi care au secvenţa de traversare INordine: 
. Se ordonează arborii de mai sus în ordinea lexicografică descrescătoare a secvenţelor de traversare PREordine. De exemplu pentru 
avem arborii de mai jos:
Se observă că toţi cei 14 arbori distincţi au secvenţa de traversare INordine 
iar secvenţele de traversare PREordine sunt în ordine lexicografică descrescatoare.
Fiind dată secvenţa de traversare PREordine a unui arbore de căutare definit mai sus se cere să se calculeze numărul de ordine al arborelui.
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.in | arbori2.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
