Behrlihn gives you a hint about that tree after you speak to it the first time.
What you have to do is find the three men turned into vegetables and get their door passwords. After that, go to the prancing seahorse and pull the levers behind each of their doors. The barrier will disappear, allowing you into the forbidden archives where among other things, you'll find the elvish alphabet which will allow you to understand the tree.