The recursive description of the get method to search for x:

 if x < root.key search for x in the left subtree
 else if x > root.key search for x in the right subtree
 else x is found at the root.