DS MP - Arbre d'expression arithmétique
Un arbre d'expression est un arbre binaire qui représente une expression arithmétique : les feuilles contiennent des nombres entiers, les nœuds internes contiennent des opérateurs : '+', '-', '*', '/'.
Explorez tous les cours et tutoriels associés au tag #arbre binaire de recherche.
Un arbre d'expression est un arbre binaire qui représente une expression arithmétique : les feuilles contiennent des nombres entiers, les nœuds internes contiennent des opérateurs : '+', '-', '*', '/'.
Les listes chaînées, piles et files sont des collections linéaires. Un arbre est une collection non linéaire. Un cas particulier important est l'arbre binaire de recherche (ABR), dans lequel les valeurs du sous-arbre gauche sont inférieures à la racine, et celles du sous-arbre droit lui sont supérieures.
Somme des feuilles, arbre complet, miroir d'un arbre
Comment supprimer un noeud de l'arbre binaire de recherche ?
Introduction à l'arbre binaire de recherche