Algoritmo Para Insertar un Nodo en un Árbol Binario

por Violeta León

Algoritmo para insertar un nodo en árbol binario
  • Se toma el dato a ingresar X.
  • Partiendo de la raíz preguntamos: Nodo == null.
  • En caso afirmativo X pasa a ocupar el lugar del nodo y ya hemos ingresado nuestro primer dato.
  • En caso negativo preguntamos: X < Nodo
  • En caso de ser menor pasamos al Nodo de la IZQUIERDA del que acabamos de preguntar y repetimos desde el paso 2 partiendo del Nodo al que acabamos de visitar.
  • En caso de ser mayor pasamos al Nodo de la DERECHA y tal cual hicimos con el caso anterior repetimos desde el paso 2 partiendo de este nuevo Nodo.





Anuncio

Comentarios