SoloCodigo

Bueno gente, aprovecho para hacerles esta consulta.. me dieron como trabajo que haga esta actividad..
/*Implementar una busqueda binaria sobre una lista ordenada.
Dada una lista ordenada de numeros enteros como entrada,
debera poder hacer una busqueda binaria sobre los datos de la misma.
Debera utilizar un arbol binario para poder realizar la busqueda*/
primero que nada no estoy pidiendo que me lo hagan ni mucho menos, lo que sucede es que tengo una duda con la consigna..
lo que tendria que hacer seria (ustedes diganme si estoy en lo cierto) tomo como datos una lista ordenada, estos datos lso paso a un arbol binario de busqueda,aqui me enfrento al primer problema si paso los datos ordenados tengo nuevamente una lista,  lo que no entiendo o no se es cual seria el algoritmo para hacer una busqueda binaria en un arbol. no seria por naturaleza cualquier busqueda en un arbol binaria??
en definitiva no entiendo bien que es lo que me pide la consigna..
espero que me den una mano...