Victoria-
I work for a company that sells black locust- a couple things... definitely dried- not green. after its dried, you HAVE to predrill. otherwise you will bend your nail. if you don't believe me, just try it! It is highly rot resistant- i wouldnt use pressure treated lumber period as it is not an environmental product and it rots anyway... if you have locust near you, saw it up, dry it down, pre drill and enjoy your deck! Also be aware that locust has no structural grading. therefore you can use it as a structural element- i e timber framing. if you dont intend to pass your plans along to a building coder, than it will hold up, however, just know that the law does not allow for bl to be used as a structural product. Have fun!