There were some bugs fixed in an update today, so that might address the tree issue.
When I get home I think I'm going to generate a new world and see what's what!
I'm glad we finally have dyes for wool, too. Some of the recipes look like they'll be a real bitch to get the ingredients for, though.