Parent tag is lost after modifying the child node

[ilisc2]

I need to collect the travers info while visiting each node by setting tag to the parent. But once I modify a child node, I think that will trigger recreating parent node. The new parent node does not have the original tag I set. Is there a workaround for this?