Does a painter paint a tree, or does a painter paint a painting of a tree?

I'm working out the grammatical aspect of this conundrum. You don't paint a tree, you can only paint paintings, OF trees. Or is "a painter paints a painting of a tree" redundant?