In genere per le funzioni che modificano un albero, come quella per fare un inserimento o una cancellazione, si possono adottare 3 strategie:

1 - le funzioni prendono il puntatore al nodo radice e ritornano come risultato il puntatore al nodo radice (soluzione che preferisco)

2 - le funzioni prendono il puntatore al puntatore al nodo radice

3 - le funzioni lavorano su una variabile globale.

Se non vuoi ritornare l'albero devi passare il puntatore al puntatore al nodo radice; solo inquesto modo sei ingrado di effettuare l'inserimento la prima volta, quando tale puntatore vale NULL, e in generale modificare il nodo radice.