Random rotations on trees