A pre-order traversal is a type of traversal in a tree structure, in which the parent node is visited first, followed immediately by any children of that node, from left to right, before moving on to the parent's siblings. The pre-order traversal was selected for the descendant iterators in Xport because it is the most useful traversal to use in a document tree.