If the tree is actually moving.....uprooting and lifting the walk, then it needs to go. The walk may be holding it in place. Or, is the tree just growing towards the sun (phototropic) and the roots are in conflict with the walk. If so, move the walk.