Preorder

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

Definitions

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."

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

Etymology

Etymology 1

From pre- + order.

Etymology 2

From pre- + order.

Etymology 3

From pre- + order.

Next best steps

Mini challenge

Unscramble this word: preorder