We now succesfully recreate the mark given the tree structure and the
correct order of the bfs leaves