Also soweit ich mich erinnern kann bekommt man die erste Node mit einer Methode namens GetFirst oder GetFirstNode (oder so ähnlich). Die nächste bekommst du dann dementsprechend mit GetNext oder GetNextNode (oder so ähnlich).
Was den Record betrifft... VirtualTreeview arbeitet nur mit dem Prinzip der Records, d.h. auch deine Beschriftung basiert wahrscheinlich auf diesen Records!

Falls du nicht weißt wie man auf den Record zugreift einfach wieder melden...!
PS: Hab die Methoden-Namen aus dem Kopf, bin mir also nicht ganz sicher, aber so oder so ähnlich müssten sie heißen..!