We just had someone accidentally delete a task with 42 subtasks. While they DID restore correctly (whew!), none of the subtasks show up in the recycle bin, not even a count or confirmation that they exist.
I think it would be a good feature to at least indicate, and maybe look at, the list of subtasks under a task you are about to restore.