The meaning of a tree tattoo may depend on the tree. Cypress trees symbolize an understanding of sacrifice, and the apple tree has long been associated with immortality. Cherry blossom tree tattoos are a symbol of feminine power, and willow trees are a symbol of mourning, healing and insight.