Combien de questions y a-t-il dans ce quiz ?

Ce quiz comporte 109 questions sur les parcours d'arbres et les propriétés de tas.

Quel est le format des questions ?

Chaque question a 4 options et il n'y a pas de minuteur, vous pouvez donc travailler à votre propre rythme.

Puis-je choisir le nombre de questions et la difficulté ?

Oui. Avant de commencer, sélectionnez votre nombre de questions et votre niveau de difficulté préférés pour correspondre à une pratique rapide ou à une session plus longue.

Un tas satisfait-il également à la propriété d'arbre binaire de recherche ?

Non. Un tas ne garantit que l'ordre parent-enfant (min ou max), pas l'ordre gauche-droite comme un arbre binaire de recherche.

Quelles erreurs ce quiz aide-t-il à repérer ?

Il cible les erreurs courantes telles que la confusion des ordres de parcours, l'utilisation incorrecte des formules d'index de tas et l'hypothèse que les tas sont entièrement triés.

Parcours d'arbres et propriétés de tas

À propos de ce quiz

Ce que vous pratiquerez

Déplacez-vous en toute confiance entre les parcours préordre, en ordre, postordre et par niveaux, et traduisez-les en raisonnements pratiques sur la récursion et les files d'attente. Vous testerez également les règles de base des tas (tas min/tas max), l'indexation des tableaux et les relations parent/enfant.

Chaque question utilise 4 options et il n'y a pas de minuteur, vous pouvez donc ralentir pour valider les invariants, tracer les étapes et repérer les erreurs d'unité. Choisissez votre nombre de questions et votre niveau de difficulté avant de commencer pour adapter la session à une révision rapide ou à une pratique plus approfondie.

Pièges courants à éviter

De nombreuses réponses incorrectes proviennent de la confusion entre les sorties de parcours (en particulier entre l'ordre en ordre et le préordre) ou de l'oubli de la façon dont l'ordre par niveaux est produit avec une file d'attente. Avec les tas, les erreurs fréquentes incluent des formules d'index incorrectes basées sur 0 ou 1 et l'hypothèse qu'un tas est également un arbre binaire de recherche.

Confondre les noms de parcours avec leur ordre de visite (NLR/LNR/LRN)
Appliquer incorrectement la propriété de tas à tous les sous-arbres sans vérifier les comparaisons parent-enfant
Traiter les tas comme des tableaux triés ou des arbres de recherche binaires
Oublier les cas limites : nœud unique, arbre déséquilibré, doublons, enfants vides
Mélanger les calculs d'index de tas basés sur 0 et 1

Comment la difficulté est équilibrée

La difficulté est mélangée par conception : les éléments plus faciles renforcent les définitions et les traces de base, tandis que les plus difficiles combinent la reconstruction de parcours, les étapes de transformation en tas et le raisonnement sur la complexité. Ce mélange vous aide à prendre de l'élan dès le début tout en vous offrant un défi significatif au fur et à mesure que vous progressez.