elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado:


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Arbol Binario de Busqueda
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Arbol Binario de Busqueda  (Leído 669 veces)
GoBrit

Desconectado Desconectado

Mensajes: 17


Live to learn!


Ver Perfil
Arbol Binario de Busqueda
« 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.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines