With X you open the menu and you should be able to do some spells from there. For example, when trying to climb the frozen vines, you need to use fire spell first.
Hey, you're right, you have to freeze the vines. To climb the tree you need to activate the three fire stones, one is in the cave, another is next to the lake and there's one on top of the hills almost at the start of the map
