When Jack and Rose are talking on deck, if you look closely, you should see a palm tree on a sand dune. It wasn't edited out. They filmed it in Mexico near a desert.
I find it hard to believe that you could see a palm tree since Cameron took enormous pains to film the action against the water and not have any land visible. Also I don't believe there are palm trees in the Mexican baja.
Check this photo out (http://www.cinematographer.com/magazine/dec97/titanic/ahod/imgb8.jpg), there is no palm tree. Any tree you saw must be digitally added.