[C] Creare array da nodi di un albero

[Lodin]

Ciao a tutti!
qualcuno può spiegarmi la differenza tra questi due algoritmi ricorsivi e perchè uno funziona e l'altro no pur essendo teoricamente equivalenti?:

void deleteTree(node* root)
{
    if(root != NULL)
    {
        deleteTree(root->left);
        deleteTree(root->right);
        deallocateNode(root);
    }
    root=NULL;
}

node* deleteTree(node* root)
{
    if(root != NULL)
    {
        deleteTree(root->left);
        deleteTree(root->right);
        deallocateNode(root);
    }
    return root=NULL;
}

gli algoritmi si occupano di eliminare tutti i nodi di un albero. Il primo non funziona (quando si prova a stampare l'albero eliminato vengono stampati caratteri a caso infiniti come se la radice non fosse impostata a null) mentre il secondo sì. Perchè? teoricamente sono equi valenti no?

[Lodin]

EDIT ho sbagliato il titolo e non posso più modificarlo, scusate. Qualche admin può farlo per me cambiandolo in "[C] confronto tra due funzioni ricorsive"?

[Lodin]

UP!