MSDN:
Add Method (Nodes Collection)
Adds a Node object to a Treeview control's Nodes collection.
Syntax
object.Add(relative, relationship, key, text, image, selectedimage)
The Add method syntax has these parts:
....
etc.

To asudx:
все было бы просто, если index не был бы read only!
Индекс недоступен для изменения через программный интерфейс потому, что он используется для иных целей; более того, он динамически может изменяться:
The value of the Index property of an object can change when objects in the collection are reordered, such as when you set the Sorted property to True. If you expect the Index property to change dynamically, refer to objects in a collection using the Key property.

Метод object.Add(relative, relationship, key, text, image, selectedimage) не содержит параметра index. Он необходим для удаления узла:
object.Remove index