1. 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.
2. (Informatique) Arbre dont les noeuds possèdent au plus deux éléments fils.
3. (Théorie des graphes) Arbre dont les noeuds possèdent au plus deux éléments fils.
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é nœud, le nœud 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.
5. Cette définition n'identifie pas la racine, ni le côté des fils. On peut choisir comme racine d'un arbre binaire tout nœud d'un tel graphe. Avec une racine ainsi choisie, chaque nœud aura un unique parent défini et deux fils ; toutefois, ces informations sont insuffisantes pour distinguer un fils droit d'un fils gauche. Une forêt binaire est un graphe acyclique, tel que le degré de chaque nœud ( ou vertex ) soit au plus 3. Chaque composante connexe d'une forêt binaire est un arbre binaire.
