Surprised noone has answered! Probably because there is a LITTLE controversy here!
While the pressure treating industry changed the chems it uses to preserve wood (from arsenic based to copper based) back in hte first half of this decade, the compounds are still poisonous to fish if introduced in sufficient quantities to their environment, just not as deadly. But dead is dead, and care should be exercised!
That said, I do have a treated wood deck within about 10 feet of my pond, but the ground is sloped away, and I would not worry about the amounts that splashing can send into the pond. Some will say you can build an overhanging deck with the stuff, especially if you seal it prior to construction (the best way to seal anyway). Others will say keep it far away from your pond. I am sort of in between in my thoughts, though I will not build an overhanging deck with any treated lumber, even if it is sealed. I would consider building a deck FRAME with presealed 2 by treated lumber, then decking it with one of the woods you mentioned, or even better, one of the recycled composite products (expensive, but imho, worth the difference). I would be comfortable using that to overhang a pond, but not treated decking, sealed or not.
Steve