A pre-order traversal of a tree visits each node in the tree before visiting its children. The opposite is post-order traversal.