Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Demonstration of the steps mapping the tree to the sequence . The nodes are traced in a depth-first traversal and their number of offspring is recorded. For the labeling given, a depth-first traversal traces the nodes in alphabetical order. At an intermediate stage (left) the traversal has not finished the sequence. The final sequence (right) is uniquely determined once the order of a node's offspring is (randomly) chosen.
