Erstens solltest du dir das Leben nicht unnötig schwer machen und lieber die
Virtual TreeView benutzen. Beispiele wie das dann aussieht
findest du dort auch.
Ja, und zum Problem:
Du brauchst den Knoten, unter dem du etwas hinzufügen möchtest. Am einfachsten ist es, wenn du dir eine Liste deiner Datenobjekte und der dazugehörigen Knoten erstellst. Auf die Weise kommst du jederzeit über die Daten an den Knoten, unter dem du einen Eintrag hinzufügen willst.
Alternativ kannst du auch die Knoten durchgehen und den passenden manuell suchen.
Oder du merkst dir die Knoten beim Hinzufügen, zu denen später noch etwas hinzukommt. Das kommt ganz auf den Anwendungsfall an was sinnvoll ist.