Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
Diferente pentru problema/brazi intre reviziile #15 si #16
Nu exista diferente intre titluri.
Diferente intre continut:
Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ so $N-1$ muchii de doua tipuri: - $x$ $y$ 0 -> y este fiul stang al lui x - $x$ $y$ 1 -> y este fiul drept al lui x
Asta inseamana ca fiecare nod dintr-un brad are cel mult 2 fii (stang si drept). Se dau T astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.
Doi brazi sunt asemenea, daca
De exemplu bradul 1 2 0, 1 3 1, 2 4 0 nu este asemenea cu bradul 1 2 1, 1 3 0, 1 4 2 dar este asemenea cu 1 3 0, 1 2 1, 3 4 0.
Se dau T astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.
h2. Date de intrare Fişierul de intrare $brazi.in$ contine pe prima linie un numar natural $N$, numarul de brazi. Urmeaza apoi