"postorder" meaning in English

See postorder in All languages combined, or Wiktionary

Adjective

Audio: LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav [US] Forms: post-order [alternative]
Etymology: Etymology tree Proto-Indo-European *pós Proto-Indo-European *-ti Proto-Indo-European *pósti Proto-Italic *posti Old Latin poste Latin post English post- Proto-Indo-European *h₂er-der. Proto-Italic *ordōder. Latin ōrdinem Old French ordneder. Middle English ordre English order English postorder From post- + order. Etymology templates: {{ety|en|:af|post-|order|text=+|tree=1}} Etymology tree Proto-Indo-European *pós Proto-Indo-European *-ti Proto-Indo-European *pósti Proto-Italic *posti Old Latin poste Latin post English post- Proto-Indo-European *h₂er-der. Proto-Italic *ordōder. Latin ōrdinem Old French ordneder. Middle English ordre English order English postorder [Appendix:Glossary#inherited|Inherited]] from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Proto-Italic", "term" : "*posti", "lang" : "itc-pro" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Old Latin", "term" : "poste", "lang" : "itc-ola" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Latin", "term" : "post", "lang" : "la" } ], "keyword_label" : "From", "keyword" : "uder" } ], "lang_name" : "English", "term" : "post-", "status" : "ok", "lang" : "en" }, { "children" : [ { "terms" : [ { "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ { "terms" : [ { "alt" : "ōrdinem", "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ ], "lang_name" : "Proto-Indo-European", "term" : "*h₂er-", "status" : "ok", "lang" : "ine-pro" } ], "keyword" : "derived" } ], "lang_name" : "Proto-Italic", "term" : "*ordō", "status" : "inline", "lang" : "itc-pro" } ], "keyword" : "derived" } ], "lang_name" : "Latin", "term" : "ōrdō", "status" : "ok", "lang" : "la" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "lang_name" : "Old French", "term" : "ordne", "status" : "inline", "lang" : "fro" } ], "keyword" : "derived" } ], "lang_name" : "Middle English", "term" : "ordre", "status" : "inline", "lang" : "enm" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "lang_name" : "English", "term" : "order", "status" : "ok", "lang" : "en" } ], "keyword_label" : "From", "is_group" : true, "keyword" : "affix" } ], "lang_name" : "English", "term" : "postorder", "status" : "ok", "lang" : "en" }" data-lang="en" data-title="postorder"> From post- + order. Head templates: {{en-adj|-}} postorder (not comparable)
  1. (computing theory) Of a tree traversal, recursively visiting the left and right subtrees before the root. Tags: not-comparable
    Sense id: en-postorder-en-adj-BTyqmpFu Categories (other): Theory of computing, English entries with etymology texts, English entries with etymology trees, English entries with etymon, English entries with incorrect language header, English terms prefixed with post-, Pages using etymon with no ID, Pages with 3 entries, Pages with entries, Pages with etymology trees, Pages with etymon Disambiguation of English entries with etymology texts: 93 7 Disambiguation of English entries with etymology trees: 76 24 Disambiguation of English entries with etymon: 93 7 Disambiguation of English entries with incorrect language header: 97 3 Disambiguation of English terms prefixed with post-: 89 11 Disambiguation of Pages using etymon with no ID: 89 11 Disambiguation of Pages with 3 entries: 90 10 Disambiguation of Pages with entries: 93 7 Disambiguation of Pages with etymology trees: 73 27 Disambiguation of Pages with etymon: 92 8 Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences

Noun

Audio: LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav [US] Forms: postorders [plural], post-order [alternative]
Etymology: Etymology tree Proto-Indo-European *pós Proto-Indo-European *-ti Proto-Indo-European *pósti Proto-Italic *posti Old Latin poste Latin post English post- Proto-Indo-European *h₂er-der. Proto-Italic *ordōder. Latin ōrdinem Old French ordneder. Middle English ordre English order English postorder From post- + order. Etymology templates: {{ety|en|:af|post-|order|text=+|tree=1}} Etymology tree Proto-Indo-European *pós Proto-Indo-European *-ti Proto-Indo-European *pósti Proto-Italic *posti Old Latin poste Latin post English post- Proto-Indo-European *h₂er-der. Proto-Italic *ordōder. Latin ōrdinem Old French ordneder. Middle English ordre English order English postorder [Appendix:Glossary#inherited|Inherited]] from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Proto-Italic", "term" : "*posti", "lang" : "itc-pro" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Old Latin", "term" : "poste", "lang" : "itc-ola" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Latin", "term" : "post", "lang" : "la" } ], "keyword_label" : "From", "keyword" : "uder" } ], "lang_name" : "English", "term" : "post-", "status" : "ok", "lang" : "en" }, { "children" : [ { "terms" : [ { "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ { "terms" : [ { "alt" : "ōrdinem", "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ { "keyword_abbrev" : "der.", "keyword_label" : "Derived from", "terms" : [ { "children" : [ ], "lang_name" : "Proto-Indo-European", "term" : "*h₂er-", "status" : "ok", "lang" : "ine-pro" } ], "keyword" : "derived" } ], "lang_name" : "Proto-Italic", "term" : "*ordō", "status" : "inline", "lang" : "itc-pro" } ], "keyword" : "derived" } ], "lang_name" : "Latin", "term" : "ōrdō", "status" : "ok", "lang" : "la" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "lang_name" : "Old French", "term" : "ordne", "status" : "inline", "lang" : "fro" } ], "keyword" : "derived" } ], "lang_name" : "Middle English", "term" : "ordre", "status" : "inline", "lang" : "enm" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "lang_name" : "English", "term" : "order", "status" : "ok", "lang" : "en" } ], "keyword_label" : "From", "is_group" : true, "keyword" : "affix" } ], "lang_name" : "English", "term" : "postorder", "status" : "ok", "lang" : "en" }" data-lang="en" data-title="postorder"> From post- + order. Head templates: {{en-noun}} postorder (plural postorders)
  1. A postorder tree traversal.
    Sense id: en-postorder-en-noun-WdAO0tN6

Inflected forms

Alternative forms

{
  "etymology_links": [
    [
      "*pós",
      "Reconstruction:Proto-Indo-European/pós#Proto-Indo-European:_post"
    ],
    [
      "*-ti",
      "Reconstruction:Proto-Indo-European/-ti#Proto-Indo-European:_adverb"
    ],
    [
      "*pósti",
      "Reconstruction:Proto-Indo-European/pósti"
    ],
    [
      "*posti",
      "Reconstruction:Proto-Italic/posti#Proto-Italic:_after"
    ],
    [
      "poste",
      "poste#Latin:_after"
    ],
    [
      "post",
      "post#Latin:_after"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "*h₂er-",
      "Reconstruction:Proto-Indo-European/h₂er-"
    ],
    [
      "*ordō",
      "Reconstruction:Proto-Italic/ordō"
    ],
    [
      "ōrdinem",
      "ordo#Latin"
    ],
    [
      "ordne",
      "ordne#Old_French"
    ],
    [
      "ordre",
      "ordre#Middle_English"
    ],
    [
      "order",
      "order#English"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "order",
      "order#English"
    ]
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "post-",
        "4": "order",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Italic\", \"term\" : \"*posti\", \"lang\" : \"itc-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old Latin\", \"term\" : \"poste\", \"lang\" : \"itc-ola\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Latin\", \"term\" : \"post\", \"lang\" : \"la\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"uder\" } ], \"lang_name\" : \"English\", \"term\" : \"post-\", \"status\" : \"ok\", \"lang\" : \"en\" }, { \"children\" : [ { \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"terms\" : [ { \"alt\" : \"ōrdinem\", \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ ], \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*h₂er-\", \"status\" : \"ok\", \"lang\" : \"ine-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Proto-Italic\", \"term\" : \"*ordō\", \"status\" : \"inline\", \"lang\" : \"itc-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Latin\", \"term\" : \"ōrdō\", \"status\" : \"ok\", \"lang\" : \"la\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"Old French\", \"term\" : \"ordne\", \"status\" : \"inline\", \"lang\" : \"fro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Middle English\", \"term\" : \"ordre\", \"status\" : \"inline\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"order\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"postorder\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"postorder\">\nFrom post- + order.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\nFrom post- + order.",
  "forms": [
    {
      "form": "post-order",
      "tags": [
        "alternative"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "postorder (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [],
          "source": "w"
        },
        {
          "_dis": "93 7",
          "kind": "other",
          "name": "English entries with etymology texts",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "76 24",
          "kind": "other",
          "name": "English entries with etymology trees",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "93 7",
          "kind": "other",
          "name": "English entries with etymon",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "97 3",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "89 11",
          "kind": "other",
          "name": "English terms prefixed with post-",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "89 11",
          "kind": "other",
          "name": "Pages using etymon with no ID",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "90 10",
          "kind": "other",
          "name": "Pages with 3 entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "93 7",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "73 27",
          "kind": "other",
          "name": "Pages with etymology trees",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "92 8",
          "kind": "other",
          "name": "Pages with etymon",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "glosses": [
        "Of a tree traversal, recursively visiting the left and right subtrees before the root."
      ],
      "id": "en-postorder-en-adj-BTyqmpFu",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "traversal",
          "traversal"
        ],
        [
          "recursive",
          "recursive"
        ],
        [
          "left",
          "left"
        ],
        [
          "right",
          "right"
        ],
        [
          "subtree",
          "subtree"
        ],
        [
          "root",
          "root"
        ]
      ],
      "raw_glosses": [
        "(computing theory) Of a tree traversal, recursively visiting the left and right subtrees before the root."
      ],
      "tags": [
        "not-comparable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "sounds": [
    {
      "audio": "LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.ogg",
      "tags": [
        "US"
      ]
    }
  ],
  "word": "postorder"
}

{
  "etymology_links": [
    [
      "*pós",
      "Reconstruction:Proto-Indo-European/pós#Proto-Indo-European:_post"
    ],
    [
      "*-ti",
      "Reconstruction:Proto-Indo-European/-ti#Proto-Indo-European:_adverb"
    ],
    [
      "*pósti",
      "Reconstruction:Proto-Indo-European/pósti"
    ],
    [
      "*posti",
      "Reconstruction:Proto-Italic/posti#Proto-Italic:_after"
    ],
    [
      "poste",
      "poste#Latin:_after"
    ],
    [
      "post",
      "post#Latin:_after"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "*h₂er-",
      "Reconstruction:Proto-Indo-European/h₂er-"
    ],
    [
      "*ordō",
      "Reconstruction:Proto-Italic/ordō"
    ],
    [
      "ōrdinem",
      "ordo#Latin"
    ],
    [
      "ordne",
      "ordne#Old_French"
    ],
    [
      "ordre",
      "ordre#Middle_English"
    ],
    [
      "order",
      "order#English"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "order",
      "order#English"
    ]
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "post-",
        "4": "order",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Italic\", \"term\" : \"*posti\", \"lang\" : \"itc-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old Latin\", \"term\" : \"poste\", \"lang\" : \"itc-ola\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Latin\", \"term\" : \"post\", \"lang\" : \"la\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"uder\" } ], \"lang_name\" : \"English\", \"term\" : \"post-\", \"status\" : \"ok\", \"lang\" : \"en\" }, { \"children\" : [ { \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"terms\" : [ { \"alt\" : \"ōrdinem\", \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ ], \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*h₂er-\", \"status\" : \"ok\", \"lang\" : \"ine-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Proto-Italic\", \"term\" : \"*ordō\", \"status\" : \"inline\", \"lang\" : \"itc-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Latin\", \"term\" : \"ōrdō\", \"status\" : \"ok\", \"lang\" : \"la\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"Old French\", \"term\" : \"ordne\", \"status\" : \"inline\", \"lang\" : \"fro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Middle English\", \"term\" : \"ordre\", \"status\" : \"inline\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"order\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"postorder\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"postorder\">\nFrom post- + order.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\nFrom post- + order.",
  "forms": [
    {
      "form": "postorders",
      "tags": [
        "plural"
      ]
    },
    {
      "form": "post-order",
      "tags": [
        "alternative"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "postorder (plural postorders)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [],
      "examples": [
        {
          "bold_text_offsets": [
            [
              7,
              16
            ],
            [
              51,
              60
            ],
            [
              51,
              61
            ]
          ],
          "ref": "1995, Mîkā Šārîr, Micha Sharir, Pankaj K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, →ISBN:",
          "text": "Then a postorder on T is obtained by concatenating postorders of the subtrees of T rooted at ...",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A postorder tree traversal."
      ],
      "id": "en-postorder-en-noun-WdAO0tN6",
      "links": [
        [
          "tree",
          "tree"
        ],
        [
          "traversal",
          "traversal"
        ]
      ]
    }
  ],
  "sounds": [
    {
      "audio": "LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.ogg",
      "tags": [
        "US"
      ]
    }
  ],
  "word": "postorder"
}
{
  "categories": [
    "English adjectives",
    "English countable nouns",
    "English entries with etymology texts",
    "English entries with etymology trees",
    "English entries with etymon",
    "English entries with incorrect language header",
    "English lemmas",
    "English nouns",
    "English terms derived from the Proto-Indo-European root *h₂er-",
    "English terms derived from the Proto-Indo-European word *pós",
    "English terms prefixed with post-",
    "English uncomparable adjectives",
    "Pages using etymon with no ID",
    "Pages with 3 entries",
    "Pages with entries",
    "Pages with etymology trees",
    "Pages with etymon"
  ],
  "etymology_links": [
    [
      "*pós",
      "Reconstruction:Proto-Indo-European/pós#Proto-Indo-European:_post"
    ],
    [
      "*-ti",
      "Reconstruction:Proto-Indo-European/-ti#Proto-Indo-European:_adverb"
    ],
    [
      "*pósti",
      "Reconstruction:Proto-Indo-European/pósti"
    ],
    [
      "*posti",
      "Reconstruction:Proto-Italic/posti#Proto-Italic:_after"
    ],
    [
      "poste",
      "poste#Latin:_after"
    ],
    [
      "post",
      "post#Latin:_after"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "*h₂er-",
      "Reconstruction:Proto-Indo-European/h₂er-"
    ],
    [
      "*ordō",
      "Reconstruction:Proto-Italic/ordō"
    ],
    [
      "ōrdinem",
      "ordo#Latin"
    ],
    [
      "ordne",
      "ordne#Old_French"
    ],
    [
      "ordre",
      "ordre#Middle_English"
    ],
    [
      "order",
      "order#English"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "order",
      "order#English"
    ]
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "post-",
        "4": "order",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Italic\", \"term\" : \"*posti\", \"lang\" : \"itc-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old Latin\", \"term\" : \"poste\", \"lang\" : \"itc-ola\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Latin\", \"term\" : \"post\", \"lang\" : \"la\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"uder\" } ], \"lang_name\" : \"English\", \"term\" : \"post-\", \"status\" : \"ok\", \"lang\" : \"en\" }, { \"children\" : [ { \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"terms\" : [ { \"alt\" : \"ōrdinem\", \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ ], \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*h₂er-\", \"status\" : \"ok\", \"lang\" : \"ine-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Proto-Italic\", \"term\" : \"*ordō\", \"status\" : \"inline\", \"lang\" : \"itc-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Latin\", \"term\" : \"ōrdō\", \"status\" : \"ok\", \"lang\" : \"la\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"Old French\", \"term\" : \"ordne\", \"status\" : \"inline\", \"lang\" : \"fro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Middle English\", \"term\" : \"ordre\", \"status\" : \"inline\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"order\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"postorder\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"postorder\">\nFrom post- + order.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\nFrom post- + order.",
  "forms": [
    {
      "form": "post-order",
      "tags": [
        "alternative"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "postorder (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        "en:Theory of computing"
      ],
      "glosses": [
        "Of a tree traversal, recursively visiting the left and right subtrees before the root."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "traversal",
          "traversal"
        ],
        [
          "recursive",
          "recursive"
        ],
        [
          "left",
          "left"
        ],
        [
          "right",
          "right"
        ],
        [
          "subtree",
          "subtree"
        ],
        [
          "root",
          "root"
        ]
      ],
      "raw_glosses": [
        "(computing theory) Of a tree traversal, recursively visiting the left and right subtrees before the root."
      ],
      "tags": [
        "not-comparable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "sounds": [
    {
      "audio": "LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.ogg",
      "tags": [
        "US"
      ]
    }
  ],
  "word": "postorder"
}

{
  "categories": [
    "English adjectives",
    "English countable nouns",
    "English entries with etymology texts",
    "English entries with etymology trees",
    "English entries with etymon",
    "English entries with incorrect language header",
    "English lemmas",
    "English nouns",
    "English terms derived from the Proto-Indo-European root *h₂er-",
    "English terms derived from the Proto-Indo-European word *pós",
    "English terms prefixed with post-",
    "English uncomparable adjectives",
    "Pages using etymon with no ID",
    "Pages with 3 entries",
    "Pages with entries",
    "Pages with etymology trees",
    "Pages with etymon"
  ],
  "etymology_links": [
    [
      "*pós",
      "Reconstruction:Proto-Indo-European/pós#Proto-Indo-European:_post"
    ],
    [
      "*-ti",
      "Reconstruction:Proto-Indo-European/-ti#Proto-Indo-European:_adverb"
    ],
    [
      "*pósti",
      "Reconstruction:Proto-Indo-European/pósti"
    ],
    [
      "*posti",
      "Reconstruction:Proto-Italic/posti#Proto-Italic:_after"
    ],
    [
      "poste",
      "poste#Latin:_after"
    ],
    [
      "post",
      "post#Latin:_after"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "*h₂er-",
      "Reconstruction:Proto-Indo-European/h₂er-"
    ],
    [
      "*ordō",
      "Reconstruction:Proto-Italic/ordō"
    ],
    [
      "ōrdinem",
      "ordo#Latin"
    ],
    [
      "ordne",
      "ordne#Old_French"
    ],
    [
      "ordre",
      "ordre#Middle_English"
    ],
    [
      "order",
      "order#English"
    ],
    [
      "post-",
      "post-#English"
    ],
    [
      "order",
      "order#English"
    ]
  ],
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "post-",
        "4": "order",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Italic\", \"term\" : \"*posti\", \"lang\" : \"itc-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old Latin\", \"term\" : \"poste\", \"lang\" : \"itc-ola\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Latin\", \"term\" : \"post\", \"lang\" : \"la\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"uder\" } ], \"lang_name\" : \"English\", \"term\" : \"post-\", \"status\" : \"ok\", \"lang\" : \"en\" }, { \"children\" : [ { \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"terms\" : [ { \"alt\" : \"ōrdinem\", \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ { \"keyword_abbrev\" : \"der.\", \"keyword_label\" : \"Derived from\", \"terms\" : [ { \"children\" : [ ], \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*h₂er-\", \"status\" : \"ok\", \"lang\" : \"ine-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Proto-Italic\", \"term\" : \"*ordō\", \"status\" : \"inline\", \"lang\" : \"itc-pro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Latin\", \"term\" : \"ōrdō\", \"status\" : \"ok\", \"lang\" : \"la\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"Old French\", \"term\" : \"ordne\", \"status\" : \"inline\", \"lang\" : \"fro\" } ], \"keyword\" : \"derived\" } ], \"lang_name\" : \"Middle English\", \"term\" : \"ordre\", \"status\" : \"inline\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"order\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"postorder\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"postorder\">\nFrom post- + order.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nProto-Indo-European *pós\nProto-Indo-European *-ti\nProto-Indo-European *pósti\nProto-Italic *posti\nOld Latin poste\nLatin post\nEnglish post-\nProto-Indo-European *h₂er-der.\nProto-Italic *ordōder.\nLatin ōrdinem\nOld French ordneder.\nMiddle English ordre\nEnglish order\nEnglish postorder\nFrom post- + order.",
  "forms": [
    {
      "form": "postorders",
      "tags": [
        "plural"
      ]
    },
    {
      "form": "post-order",
      "tags": [
        "alternative"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "postorder (plural postorders)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English terms with quotations"
      ],
      "examples": [
        {
          "bold_text_offsets": [
            [
              7,
              16
            ],
            [
              51,
              60
            ],
            [
              51,
              61
            ]
          ],
          "ref": "1995, Mîkā Šārîr, Micha Sharir, Pankaj K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, →ISBN:",
          "text": "Then a postorder on T is obtained by concatenating postorders of the subtrees of T rooted at ...",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A postorder tree traversal."
      ],
      "links": [
        [
          "tree",
          "tree"
        ],
        [
          "traversal",
          "traversal"
        ]
      ]
    }
  ],
  "sounds": [
    {
      "audio": "LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-postorder.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/b/bc/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav/LL-Q1860_%28eng%29-Naomi_Persephone_Amethyst_%28NaomiAmethyst%29-postorder.wav.ogg",
      "tags": [
        "US"
      ]
    }
  ],
  "word": "postorder"
}

Download raw JSONL data for postorder meaning in English (11.2kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2026-10-03 from the enwiktionary dump dated 2026-09-02 using wiktextract (1a05e46 and e3d6d4e). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.