PrepaMaths mesure son audience de façon anonyme, sans cookie. Acceptes-tu les cookies d'analyse pour nous aider à améliorer l'app ? En savoir plus
serialiser(arbre) qui convertit un arbre binaire en une chaîne de caractères (par un parcours préfixe avec # pour les nœuds vides).deserialiser(chaîne) qui reconstruit l'arbre à partir de la chaîne.arbre = Noeud(1, Noeud(2), Noeud(3, Noeud(4), None))
s = serialiser(arbre) # "1 2 # # 3 4 # # #"
arbre2 = deserialiser(s)
# arbre2 est identique à arbre