How to add palm leaves to animated sapling tree
Here's what I've got from a bit of playing with the sapling addon. It's not too detailed but it accomplishes having the leaves on both sides of the branch. The key setting here is under the "leaves" settings, set the "Leaf Rotation" to 180 degrees. This makes every alternate leaf appear on the opposite side of the branch.