Dear Vincent,
You cant recreate the wp_terms table on its own. There are another two table that are related, wp_term_taxonomy and wp_term_relationships. You will need to empty them too to start fresh.
Please let me know if you are satisfied with my answer and if I can help you with any other questions you might have.
Regards,
Caridad