Buenas noches,

Estoy intentando hacer un programa en C++ sobre arboles binarios (implementado con punteros). La idea es que tenemos un árbol binario, que puede ser, o no, de búsqueda. En el caso que NO lo sea hace falta decir hasta que nivel si es de búsqueda.

He intentado hacerlo de manera recursiva pero no me acaba de salir.

Un ejemplo seria:
          8                Nivel 0
        /    \
      3     53            Nivel 1
     /  \   /  \
    2   4 6   58         Nivel 2

En este caso el árbol no seria de búsqueda, ya que el 6 es mas pequeño que el 8 y esta a su derecha.
Por lo tanto, la respuesta seria que este árbol es de búsqueda hasta el nivel 1.

Muchas gracias por cualquier ayuda.