Preorder
//pɹiːˈɔːdə// adj, noun, verb
adj, noun, verb ·Uncommon ·Advanced level
Definitions
Noun
- 1 An order for goods or services placed in advance.
- 2 A binary relation that is reflexive and transitive.
"The relation of logical implication over sentences is an example of a preorder."
Verb
- 1 To order (goods or services) in advance, before they are available. transitive
- 2 To sort or arrange beforehand. transitive
Adjective
- 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
More for "preorder"
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.