Lors de la recherche de la valeur x dans un arbre binaire de recherche B, si x est inférieur à l'élément contenu dans le nœud racine de B on
Lors de la recherche de la valeur x dans un arbre binaire de recherche B, si la valeur x est présente dans l'arbre B, on parlera de recherche :
La recherche de la valeur x dans un arbre binaire de recherche B nécessite de parcourir la totalité de l'arbre.