Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1 000. Durante uma pesquisa como essa, uma sequência de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em uma busca da chave 287.

7, 342, 199, 201, 310, 258, 287
110, 132, 133, 156, 289, 288, 287
252, 266, 271, 294, 295, 289, 287
715, 112, 530, 249, 406, 234, 287