The answers to the Brain Tree's questions can be found by talking to some of the other inhabitants of the Haunted Woods. You may need to do something for them before they will tell you the information though :)