Ciao
Prova a usare la properietà Length: se il valore di questa proprietà è 0, significa che non c'è nessun elemento col nome "prova", se invece è maggiore di 0, l'elemeto prova è stato trovato.
if (treeView1.Nodes.Find("prova", true).Length == 0)
{
//Fà qualcosa
}
Luca