TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
ROOTED TREE [4 records]
Record 1 - internal organization data 2026-01-08
Record 1, English
Record 1, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Record 1, Main entry term, English
- unordered tree
1, record 1, English, unordered%20tree
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
In the most general sense, a subtree of a given unordered tree is a connected subgraph of the tree, while in a more restricted sense, a bottom-up subtree of a given unordered tree is the whole subtree rooted at some node of the tree. 2, record 1, English, - unordered%20tree
Record 1, French
Record 1, Domaine(s)
- Infographie
- Intelligence artificielle
Record 1, Main entry term, French
- arbre non ordonné
1, record 1, French, arbre%20non%20ordonn%C3%A9
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Gráficos de computadora
- Inteligencia artificial
Record 1, Main entry term, Spanish
- árbol desordenado
1, record 1, Spanish, %C3%A1rbol%20desordenado
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- árbol no ordenado 2, record 1, Spanish, %C3%A1rbol%20no%20ordenado
correct, masculine noun
Record 1, Textual support, Spanish
Record number: 1, Textual support number: 1 DEF
Árbol compuesto de nodos dispuestos en un orden aparentemente al azar. 1, record 1, Spanish, - %C3%A1rbol%20desordenado
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
- preorder traversal
1, record 2, English, preorder%20traversal
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- preorder search 2, record 2, English, preorder%20search
correct
- prefix traversal 3, record 2, English, prefix%20traversal
correct
- prefix search 4, record 2, English, prefix%20search
correct
Record 2, Textual support, English
Record number: 2, 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 2, English, - preorder%20traversal
Record 2, Key term(s)
- pre-order traversal
- pre-order search
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- parcours préfixe
1, record 2, French, parcours%20pr%C3%A9fixe
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- parcours préordre 2, record 2, French, parcours%20pr%C3%A9ordre
correct, masculine noun
- traversée préfixe 3, record 2, French, travers%C3%A9e%20pr%C3%A9fixe
correct, feminine noun
- traversée préordre 3, record 2, French, travers%C3%A9e%20pr%C3%A9ordre
correct, feminine noun
- recherche préfixe 4, record 2, French, recherche%20pr%C3%A9fixe
correct, feminine noun
- recherche préordre 3, record 2, French, recherche%20pr%C3%A9ordre
correct, feminine noun
Record 2, Textual support, French
Record number: 2, 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 2, French, - parcours%20pr%C3%A9fixe
Record 2, Key term(s)
- parcours pré-ordre
- traversée pré-ordre
- recherche pré-ordre
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2017-11-20
Record 3, English
Record 3, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Record 3, Main entry term, English
- root
1, record 3, English, root
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
A node A is the parent of node B in a tree if B is the root of one of the subtrees of the tree rooted at A. 1, record 3, English, - root
Record 3, French
Record 3, Domaine(s)
- Intelligence artificielle
- Infographie
Record 3, Main entry term, French
- tête
1, record 3, French, t%C3%AAte
correct, feminine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
- racine 2, record 3, French, racine
correct, feminine noun
Record 3, Textual support, French
Record number: 3, Textual support number: 1 OBS
Ce sont en fait des réseaux sémantiques dont le type d'arc est relié à des relations hiérarchiques [...] qui sont utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriété d'un nœud ancêtre (plus général) vers son ou ses nœuds de progéniture (plus spécialisés). 2, record 3, French, - t%C3%AAte
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2016-10-31
Record 4, English
Record 4, Subject field(s)
- Evolution (Biology)
- Genetics
Record 4, Main entry term, English
- phylogenetic analysis
1, record 4, English, phylogenetic%20analysis
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
Record 4, Textual support, English
Record number: 4, Textual support number: 1 CONT
The dominant view of the evolution of life is that all existing organisms are derived from some common ancestor and that a new species arises by a splitting of one population into two or more populations that do not crossbreed, rather than by mixing of two populations into one. Therefore, the high level history of life is ideally organized and displayed as a rooted, directed tree. Study of the life with an evolutionary perspective is of utmost importance. Phylogenetic analysis is the study of these evolutionary relationships. 1, record 4, English, - phylogenetic%20analysis
Record 4, French
Record 4, Domaine(s)
- Évolution (Biologie)
- Génétique
Record 4, Main entry term, French
- analyse phylogénétique
1, record 4, French, analyse%20phylog%C3%A9n%C3%A9tique
correct, feminine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record number: 4, Textual support number: 1 CONT
Le paradigme de la biologie moderne, la théorie de l'évolution, nous impose de retracer l'histoire de l'évolution, autrement dit la phylogénie. En tant que construction historique, la phylogénie - représentée sous la forme d'un arbre - demeure une hypothèse. Par voie de conséquence, il est indispensable d'être explicite à propos des prémisses sur lesquelles reposent les différentes méthodes phylogénétiques en usage. En principe, l'analyse phylogénétique s'appuie sur les caractères intrinsèques aux organismes : caractères morpho-anatomiques, moléculaires, voire éthologiques. 2, record 4, French, - analyse%20phylog%C3%A9n%C3%A9tique
Record number: 4, Textual support number: 2 CONT
En utilisant une technologie basée sur l'ADN et une analyse phylogénétique, le degré de différenciation génétique entre les populations géographiquement isolées a pu être déterminé. 3, record 4, French, - analyse%20phylog%C3%A9n%C3%A9tique
Record number: 4, Textual support number: 1 OBS
analyse phylogénétique : terme extrait du «Glossaire de l’agriculture» et reproduit avec l’autorisation de l’Organisation de coopération et de développement économiques. 4, record 4, French, - analyse%20phylog%C3%A9n%C3%A9tique
Record 4, Spanish
Record 4, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
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: