What is the meaning of Preorder?

To order (goods or services) in advance, before they are available.

To sort or arrange beforehand.

An order for goods or services placed in advance.

A binary relation that is reflexive and transitive.

Such that, recursively, the root is visited before the left and right subtrees.

Source: wiktionary.org