Usa la funzione GetNodeCount:
codice:
Dim tn As TreeNode

tn = TreeView1.SelectedNode
Console.WriteLine(tn.GetNodeCount(False))