parcours symétrique
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Parcours des nœuds d'un arbre binaire obtenu en suivant l'algorithme récursif suivant : visiter symétriquement le sous-arbre gauche de la racine (s'il existe); visiter la racine de l'arbre; visiter symétriquement le sous-arbre droit de la racine (s'il existe).
Terme privilégié :
- parcours symétrique n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
It is defined by the "recursive algorithm" given below : "perform an inorder traversal of the left subtree of the root if it exists visit the root of the tree; perform an inorder traversal of the right subtree of the root if it exists."
Termes :
- inorder traversal
- symmetric order traversal