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.