Mission

Mission : reconstituer un arbre de sérialisation corrompu

Choisir le bon parcours pour une tâche donnée, puis diagnostiquer un arbre dégénéré.

Contexte

Un service de sauvegarde sérialise un arbre binaire de configuration en enregistrant l'ordre dans lequel les noeuds sont visités. Un bug a fait sauvegarder le mauvais type de parcours, ce qui empêche de reconstituer l'arbre à l'identique sans connaître la structure d'origine, et une seconde équipe se plaint que les opérations sur un autre arbre sont devenues linéaires.

Tu dois identifier le bon parcours pour chaque tâche, puis diagnostiquer la dégénérescence signalée.