|
Título: Arbol Binario de Busqueda Publicado por: GoBrit en 12 Noviembre 2015, 21:29 pm 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. |