Primero averigua que es un arbol binario
http://es.wikipedia.org/wiki/%C3%81rbol_binario , ya que no todos los arboles son binarios.
El problema de los ejercicios de programacion es que ademas de programar, tienes que saber del tema sobre el que debes programar. Busca los algoritmos de busqueda en arboles binarios (wikipedia, google, un libro, ...).