Hang a few bars of soap off of the branches by strings. a lock or two of human hair wouldn't hurt, but would lose it's effectiveness rather quickly.
If the deer get used to the smell of soap, you will save money when hunting season comes around...