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
Ceres and Cherry made it home!