Bonsoir,
En ayant 2 listes de nœuds selon 2 parcours différents d'un arbre binaire, est-il possible de reconstruire l'arbre initial? Si oui, quelles sont les paires de parcours ou cette reconstruction est possible.
Bonsoir,
En ayant 2 listes de nœuds selon 2 parcours différents d'un arbre binaire, est-il possible de reconstruire l'arbre initial? Si oui, quelles sont les paires de parcours ou cette reconstruction est possible.
Dans l'absolu je te dirai non, sauf si ton arbre possède un seul niveau.
Si tu as 2 niveau, donc 4 parcours possible, en ayant seulement le listing de 2 parcours tu obtient que la moité de l'arbre.
Maintenant si tu augmentes le nombre de niveaux tu auras une partie de ton arbre encore plus réduite..
Cordialement,
David.
Autre cas particulier intéressant : l'arbre binaire complet, aussi appelé tas, un arbre binaire dont chaque nœud a un degré deux (exactement deux enfants) ou est une feuille, qui peut s'implémenter avec un vecteur (voir https://fr.wikipedia.org/wiki/Tas_binaire).
propose une solution à ce problème, par ailleurs, mais uniquement dans le cas d'arbres binaires de recherche (soit avec un ordre dans les nœuds de l'arbre).
Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.
Créer des applications graphiques en Python avec PyQt5
Créer des applications avec Qt 5.
Pas de question d'ordre technique par MP !
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager