Prima di fare l'aggiunta alla tree, controlla che l'elemento non esista già: se esiste, lo rimuovi. Se non esiste, lo aggiungi.

HTH, tK