簡単にできます。SQL投げれば。
update
wp_posts
set
post_status = 'trash'
where
id IN (
SELECT object_id
FROM wp_term_relationships
WHERE term_taxonomy_id = 20
)
term_taxonomy_idはwp_termsのterm_idと同じものを使って下さい。
ただ、親カテゴリを指定して子供を削除するってことはこのSQLではできないので、wp_termsテーブルで該当のIDを確認後、IN句で指定するかBetweenを使うとかで、適当に絞り込んで下さい。