Le successeur inorder d’un arbre binaire est le nœud qui vient ensuite dans le parcours inorder de l’arbre binaire. Donc, c’est NULL pour le dernier nœud dans l’arborescence. Puisque la traversée en ordre de l’arbre de recherche binaire est un tableau trié. Le nœud avec la plus petite clé supérieure au nœud donné est défini comme son successeur inorder. Dans un BST, il existe deux possibilités pour le successeur inorder, le nœud avec la plus petite valeur dans le sous-arbre droit ou l’ancêtre du nœud.