Para obtener la ruta de un nodo, hago lo siguiente:
Dim RutaCompleta As String = TreeNode.FullPath 'La variable RutaCompleta más o menos contendrá (dependiendo de la ruta): Raíz\Nodopadre\NodoHijo\ ... etc
Hasta allí estoy bien, pero sucede que la ruta la necesito con el signo de división (/) para poder guardarlo, así que utilizo una función.
Dim RutaModificada As String = Replace(RutaCompleta, "\", "/")
Con esto la variable RutaModificada queda así: Raíz/NodoPadre/NodoHijo/ ... etc