Здравствуйте, Pils, Вы писали:

P>void tree_input(Node* root, string word, unsigned int freq)
P>{
[…]
             curr->>words.erase(curr->words.end());

Так нельзя делать. end() — это за концом контейнера, его нельзя erase.