==Include(page="template/taskheader" task_id="arbfind")==

==Include(page="template/raw")==
 

Se numeste arbore cu radacina o structura care contine un nod special denumit radacina arborelui si $A{~1~}, A{~2~}, ..., A{~n~}$ (unde $n ≥ 0$) arbori cu radacina (denumiti subarbori ai radacinii). Nodul radacina al fiecarui arbore $A{~i~}$ este denumit fiu al radacinii arborelui si este conectat printr-o muchie de radacina arborelui.
Doi arbori cu radacina sunt identici daca radacinile celor doi au acelasi numar de subarbori si acestia sunt identici (mai exact, pentru orice $i=1, 2, ..., n$ subarborele $i$ al primului este identic cu subarborele $i$ al celui de-al doilea).

h2. Exemplu

table(example). |arbfind.in |arbfind.out |Arbore model ----------- Arbore de evaluat |

table(example). |_. arbfind.in |_. arbfind.out |

| 4
2 2 3
1 4

2
1
1

| !http://www.infoarena.ro/task/arbfind?action=download&file=arbfind.jpg!  
De exemplu, pentru nodul 1 din arborele model s-au eliminat în ordine subarborii cu radacinile 3, 5 si 8. Din arborele model se elimina subarborele cu radacina 3. |

|
 
h3. Explicatii
 
!problema/arbfind?arbfind.jpg!
 
De exemplu, pentru nodul 1 din arborele model s-au eliminat in ordine subarborii cu radacinile 3, 5 si 8. Din arborele model se elimina subarborele cu radacina 3.
 
==Include(page="template/taskfooter" task_id="arbfind")==

==Include(page="template/taskfooter" task_id="arbfind")==

1103