Hola,
Digo yo que acaso bastaría con inicializar el "TreeView" cuando vayas a actualizar sus datos... es decir, borrar todos sus Nodos y acto seguido llenar el "TreeView" con los "nuevos" Nodos. Es algo muy sencillo. Se trata de utilizar el método "Clear" de la propiedad "Items" del "TreeView". Algo así en Delphi:
Y en C++ Builder... prácticamente igual, o sea:
Código:
TreeView1->Items->Clear;