==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 &be; 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.

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).