Have yet to find a tree using the seed "dadisawesome" (no quotes) I found about 4 islands, several caves, but no trees anywhere. You spawn under water in an ocean and have to swim to the closest island. This was done on an XBOX 360, so not sure about other editions.
Check it out.