preorder traversal of labels
updates