Suchen

gesuchten Schlüssel mit Schlüssel der Wurzel vergleichen, nach links oder rechts absteigen und weitersuchen.

search (Knoten t, Key k) {
  if ( t.key == k ) { return t; }
  else { 
    if t ist kein Blatt { 
      if ( k < t.key ) { 
        return search (t.left, k);
      } else {
        return search (t.right, k);
      } } } }