Call in the loop CTreeCtrl::GetParentItem followed by CTreeCtrl::GetItemText and build "the full path".
Yoou migjt also want to use ItemData rather than Item Text (don't forget to set the Item Data in this case and use CTreeCtrl::GetItemData instead of CTreeCtrl::GetItemText)