Preorder

//pɹiːˈɔːdə// adj, noun, verb

adj, noun, verb ·Uncommon ·Advanced level

Definitions

Noun
  1. 1
    An order for goods or services placed in advance.
  2. 2
    A binary relation that is reflexive and transitive.

    "The relation of logical implication over sentences is an example of a preorder."

Verb
  1. 1
    To order (goods or services) in advance, before they are available. transitive
  2. 2
    To sort or arrange beforehand. transitive
Adjective
  1. 1
    Such that, recursively, the root is visited before the left and right subtrees. not-comparable

    "Now, the preorder traversal of a tree can be constructed from the preorder traversals of the subtrees rooted at the children of the root of the tree."

Example

More examples

"The relation of logical implication over sentences is an example of a preorder."

Etymology

From pre- + order.

Related phrases

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.