TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

PREFIX TRAVERSAL [1 record]

Record 1 2020-02-05

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
OBS

In a preorder traversal of a rooted tree, parents are visited before children, and siblings are visited in left-to-right order.

Key term(s)
  • pre-order traversal
  • pre-order search

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
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].

Key term(s)
  • parcours pré-ordre
  • traversée pré-ordre
  • recherche pré-ordre

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
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: