1. (Informatique) Arbre dont les noeuds possèdent au plus deux éléments fils.
2. (Théorie des graphes) Arbre dont les noeuds possèdent au plus deux éléments fils.
3. La racine d'un arbre binaire est le noeud d'un graphe de degré maximum 2. Avec une racine ainsi choisie, chaque noeud aura un unique parent défini et deux fils ; toutefois, ces informations sont insuffisantes pour distinguer un fils droit d'un fils gauche. Si nous négligeons cette condition de connexité, et qu'il y a de multiples éléments connectés, on appellera cette structure une forêt.
4. En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé noeud, le noeud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé père.
