Pourquoi la méthode du parcours avant ordre est-elle privilégiée pour le clonage d'un arbre ?

Question

Je connais la définition de la traversée préordonnée et je veux comprendre pourquoi la stratégie de traversée préordonnée est privilégiée pour le clonage d'un arbre ? Je veux dire pourquoi elle est préférée à d'autres mécanismes de traversée comme la traversée dans l'ordre et la traversée après l'ordre ?

Answer 1

Pour construire les enfants, il faut que le parent (racine) soit également construit. Le pré-ordre est le seul ordre qui ne traverse pas un enfant avant de passer à son parent, contrairement à l'in-ordre et au post-ordre qui le font.