Usa TreeView.Nodes.Contains per controllare se esiste già: in questo caso non lo inserisci.
Guida Visual Basic .NET (v3)
Regole del Forum