^ All the trees are climbable in your gif, they get highlighted after Aloy uses her focus device (detective vision if you will).
In the original game you could only climb very specifically yellow tagged walls.
It's pretty much free climbing compared to what was in the first game.