If an internal node is encountered that contains a mask, the search key is logically ANDed with the mask and another search is made of the subtree.