Signaling an update in a tree structure

I have a tree structure that can periodically update ( meaning adding new elements inside the tree structure ). These updates can be performed at leaf level so I'm not sure where to signal that there is a new element somewhere in the tree. Should I have a "New" tag at each level down to the actual new element? I'm kind of stuck.

I think it's too much to show the "Updated" tag on each parent down to the leaf node. Any suggestions?