infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2007 => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 18:57:41



Titlul: Aimin
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 18:57:41
Aici se pot pune intrebari legate de problema Aimin de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.


Titlul: Răspuns: Aimin
Scris de: Savin Tiberiu din Noiembrie 14, 2007, 00:23:56
in exemplu daca arborele ar avea radacina in nodul 2 si ar avea muchiile:

2 1
2 4
4 3
4 5

Mie mi se pare ca inaltimea lui ar fi 5.

adica ar fi ceva de genu

                 1
             /        \
          3           4
                   /       \
                2          2

(Numerele reprezinta L[ i ] )


Titlul: Răspuns: Aimin
Scris de: Adrian Diaconu din Noiembrie 14, 2007, 00:36:28
Arborele are N frunze (nu noduri). In exemplul tau sunt doar 3 frunze nu 5.