1ª aula de Sistemas Inoperativos do Prof. Malaca

Duplicar uma árvore, treecpy
Se a árvore é vazia, o resultado é uma árvore
vazia; se não, cria-se um nó novo com o valor
da raiz e depois duplica-se cada uma das
sub-árvores para as sub-árvores do nó recém criado:


Tree treecpy(Tree *s, Tree t)
{
if (t == NULL)
*s = NULL;
else
{
*s = treenew(t -> value);
treecpy(&(*s) -> sub[left],
t -> sub[left]);
treecpy(&(*s) -> sub[right],
t -> sub[right]);
}
return *s;
}
Tree treecpy(Tree *s, Tree t)
{
if (t == NULL)
*s = NULL;
else
{
*s = treenew(t ->