Yes, a deleted domain can be restore to the forest, however it will require a whole forest restore for it to be fully functional. If just the deleted domain is restored, it will be restored successfully... but it will not have any communication with the rest of the domains in the forest.