Ver Mensaje Individual
  #1 (permalink)  
Antiguo 27/04/2009, 19:44
juanf03
 
Fecha de Ingreso: enero-2008
Mensajes: 125
Antigüedad: 17 años, 1 mes
Puntos: 0
Programa corto de búsqueda en arbol binario

Que tal, estoy haciendo un programa que busca un número en un arbol binario.
Estoy usando una solución recursiva.El tema es que me encuentra mal las posiciones.

La función de búsqueda es, teniendo en cuenta que el arbol tiene los menores a la izquierda y los mayores a la derecha, y que el hijo izquierdo ocupa la posición 2*i+1 y el hijo derecho 2*i+2 , siendo i la posición del padre en el vector:

Última edición por juanf03; 27/04/2009 a las 20:55