Dictor, элемент TVT_ChangeNode (Изменение элемента дерева) не изменяет индекс родителя. Если нужно поменять родителя, то удаление и вставка с нужным индексом родителя.