Quiz sur les arbres binaires

Quelle structure de données est la plus appropriée pour représenter une hiérarchie de décisions dans un arbre de décision ?

• Liste

• Dictionnaire

• Arbre binaire

• Tableau

Dans un arbre binaire, que représente la hauteur de l'arbre ?

• Le nombre total de nœuds dans l'arbre

• La longueur du chemin le plus long entre la racine et une feuille

• Le nombre de feuilles dans l'arbre

• La somme des poids des nœuds

Quel est un avantage principal de l'utilisation de la récursivité pour parcourir un arbre binaire ?

• Elle réduit toujours le temps d'exécution de manière significative.

• Elle permet de simplifier le code en utilisant la structure récursive de l'arbre.

• Elle nécessite moins de mémoire que les méthodes itératives.

• Elle est plus facile à déboguer que les méthodes itératives.

En programmation orientée objet, que permet de faire principalement une méthode dans une classe ?

• Stocker des données

• Définir la structure de l'objet

• Exécuter des actions ou des calculs

• Créer des instances de la classe

Quel algorithme utilise généralement un parcours en profondeur pour explorer un arbre binaire ?

• Tri fusion

• Recherche binaire

• Parcours en profondeur (DFS)

• Algorithme de Dijkstra