== include(page="template/taskheader" task_id="arbori2") ==

Poveste şi cerinţă...

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

!problema/arbori2?arbori2.png!