Found this on the ipad forum
"When you create folders and add photographs to them, you are merely storing a link to the photograph itself, which always stays in Camera Roll. If you delete the photograph you delete the link also.
You have already found this out the hard way. There is no recovery process for deleted photographs." - KevinJS