I would approach this problem just as I would any other undo/redo requirement.
I suggest a Command Pattern implementation and using an Undo/Redo Stack. The details of the command implementation depend entirely on your needs and the nature of your proposed scene changes. So without any detail it is hard to offer much beyond the foregoing.
