I thought they did it by busting up rock...and other things....with their roots/feet and maybe by sonic attack Hroom Hom!
I think you're right, and perhaps using themselves as battering rams?
They can certainly move around heavy objects with alacrity -- given that they stopped up and redirected rivers (with no machinery!).