Un noeud  est une unité de base d'une structure de données, telle qu'une liste liée ou arbre structure de données. Les nœuds contiennent des données et peuvent également être liés à d'autres nœuds. Les liens entre les nœuds sont souvent mis en œuvre par des pointeurs.

Un arbre binaire est un arbre structure de données dans lequel chaque noeud a au plus deux enfants, qui sont appelés l’enfant gauche et droit de l’enfant . Une définition récursive en utilisant simplement la théorie des ensembles notions est qu'un (non vide) arbre binaire est un tuple (L, S, R), où L et R sont des arbres binaires ou l’ensemble vide et S est un si ensemble Singleton.