Il me semble que la traversée de précommande et DFS sont les mêmes que dans les deux cas, nous traversons de la racine jusqu'à la branche gauche et revenons à la racine puis à la branche droite de manière récursive. Pourriez-vous me corriger si je me trompe?
Merci d'avance!
la traversée pré-commande est une traversée, elle visite chaque nœud dans un arbre binaire
Depth First Search est une recherche, elle fait le tour d'un graphe arbitraire la recherche d'un certain nœud (qu'il fonctionne le mieux dans un graphe non cyclique (a.k.a. tree) n'est pas pertinent)
cela seul est une différence assez grande pour les appeler des noms de différence
Oui, mais cela devrait être le contraire: DFS
est similaire à PreOrder
.
Le terme PreOrder
est plus pertinent pour arbres binaires et les analyseurs.
Il est utilisé pour comparer avec d'autres ordres de parcours d'un arbre binaire: InOrder
, PostOrder
et PreOrder
.
Le tri topologique est similaire à la traversée d'ordre de publication (poussez le nœud dans la pile après avoir visité tous les nœuds adjacents).