TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
PREORDER SEARCH [3 records]
Record 1 - internal organization data 2020-02-05
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- preorder traversal
1, record 1, English, preorder%20traversal
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- preorder search 2, record 1, English, preorder%20search
correct
- prefix traversal 3, record 1, English, prefix%20traversal
correct
- prefix search 4, record 1, English, prefix%20search
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 OBS
In a preorder traversal of a rooted tree, parents are visited before children, and siblings are visited in left-to-right order. 5, record 1, English, - preorder%20traversal
Record 1, Key term(s)
- pre-order traversal
- pre-order search
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- parcours préfixe
1, record 1, French, parcours%20pr%C3%A9fixe
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- parcours préordre 2, record 1, French, parcours%20pr%C3%A9ordre
correct, masculine noun
- traversée préfixe 3, record 1, French, travers%C3%A9e%20pr%C3%A9fixe
correct, feminine noun
- traversée préordre 3, record 1, French, travers%C3%A9e%20pr%C3%A9ordre
correct, feminine noun
- recherche préfixe 4, record 1, French, recherche%20pr%C3%A9fixe
correct, feminine noun
- recherche préordre 3, record 1, French, recherche%20pr%C3%A9ordre
correct, feminine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
Dans le parcours préfixe, la racine est traitée avant les appels récursifs sur les sous-arbres gauche et droit (faits dans cet ordre). Le parcours préfixe [...] parcourt les nœuds dans l'ordre [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]. 1, record 1, French, - parcours%20pr%C3%A9fixe
Record 1, Key term(s)
- parcours pré-ordre
- traversée pré-ordre
- recherche pré-ordre
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2020-02-05
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 2, Main entry term, English
- inorder traversal
1, record 2, English, inorder%20traversal
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- inorder search 2, record 2, English, inorder%20search
correct
- infix traversal 3, record 2, English, infix%20traversal
correct
- infix search 4, record 2, English, infix%20search
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
There are three methods of searching a tree. They are preorder search, postorder search and inorder search. 2, record 2, English, - inorder%20traversal
Record 2, Key term(s)
- in-order traversal
- in-order search
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- parcours infixe
1, record 2, French, parcours%20infixe
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- traversée infixe 2, record 2, French, travers%C3%A9e%20infixe
correct, feminine noun
- parcours inordre 3, record 2, French, parcours%20inordre
correct, masculine noun
- recherche infixe 4, record 2, French, recherche%20infixe
correct, masculine noun
- traversée inordre 4, record 2, French, travers%C3%A9e%20inordre
correct, masculine noun
- recherche inordre 4, record 2, French, recherche%20inordre
correct, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
Dans le parcours infixe, le traitement de la racine est fait entre les appels sur les sous-arbres gauche et droit. Le parcours infixe [...] parcourt les nœuds dans l'ordre [3, 2, 1, 5, 4, 6, 7, 0, 9, 11, 10, 12, 8, 14, 13, 15]. 5, record 2, French, - parcours%20infixe
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2020-02-05
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 3, Main entry term, English
- postorder traversal
1, record 3, English, postorder%20traversal
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
- postorder search 2, record 3, English, postorder%20search
correct
- postfix traversal 3, record 3, English, postfix%20traversal
correct
- postfix search 4, record 3, English, postfix%20search
correct
- suffix traversal 5, record 3, English, suffix%20traversal
correct
- suffix search 4, record 3, English, suffix%20search
correct
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
There are three methods of searching a tree. They are preorder search, postorder search and inorder search. 2, record 3, English, - postorder%20traversal
Record 3, Key term(s)
- post-order traversal
- post-order search
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 3, Main entry term, French
- parcours suffixe
1, record 3, French, parcours%20suffixe
correct, masculine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
- parcours postfixe 2, record 3, French, parcours%20postfixe
correct, masculine noun
- parcours postordre 3, record 3, French, parcours%20postordre
correct, masculine noun
- traversée suffixe 4, record 3, French, travers%C3%A9e%20suffixe
correct, feminine noun
- traversée postfixe 5, record 3, French, travers%C3%A9e%20postfixe
correct, feminine noun
- traversée postordre 6, record 3, French, travers%C3%A9e%20postordre
correct, feminine noun
- recherche suffixe 6, record 3, French, recherche%20suffixe
correct, feminine noun
- recherche postfixe 6, record 3, French, recherche%20postfixe
correct, feminine noun
- recherche postordre 6, record 3, French, recherche%20postordre
correct, feminine noun
Record 3, Textual support, French
Record number: 3, Textual support number: 1 CONT
Dans le parcours suffixe, la racine est traitée après les appels récursifs sur les sous-arbres gauche et droit (faits dans cet ordre). Le parcours suffixe [...] parcourt les nœuds dans l'ordre [3, 2, 5, 7, 6, 4, 1, 11, 12, 10, 9, 14, 15, 13, 8, 0]. 1, record 3, French, - parcours%20suffixe
Record 3, Key term(s)
- parcours post-fixe
- parcours post-ordre
- traversée post-fixe
- traversée post-ordre
- recherche post-fixe
- recherche post-ordre
Record 3, Spanish
Record 3, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: