postorder

P3O1S1T1O1R1D2E1R1

adjective

Of a tree traversal, recursively visiting the left and right subtrees before the root.

OriginEnglish order ← Middle English ordre ← Old French ordne →
UncommonScrabble 12
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivepostorder (not comparable)

alternative post-order

  1. not comparablecomputingOf a tree traversal, recursively visiting the left and right subtrees before the root.
nounpostorder (plural postorders)

plural postorders · alternative post-order

  1. A postorder tree traversal.

    Then a postorder on T is obtained by concatenating postorders of the subtrees of T rooted at ...

    1995, Mîkā Šārîr, Micha Sharir, Pankaj K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, →ISBN

Origin

  1. Proto-Indo-European*pós
  2. Proto-Indo-European*pósti
  3. Proto-Italic*posti
  4. Old Latinposte
  5. Latinpost
  6. Englishpost-
  7. Proto-Indo-European*h₂er-
  8. Proto-Italic*ordō
  9. Latinōrdinem
  10. Old Frenchordne
  11. Middle Englishordre
  12. Englishorder
  13. Englishpostorder

From post- + order.

Full word history & related roots →
Cite this entry
APA

postorder. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/postorder

MLA

“postorder.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/postorder. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “postorder,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/postorder.

Source: postorder on Wiktionary, CC BY-SA 4.0.