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.



Comments

Violeta León
Creadora de IngenieradeIdeas

Hola! gracias por visitar mi blog. Aquí están 10 años de contenido, el cual día a día actualizo para ofrecerte la mejor información sobre variados temas como salud, belleza, tecnología y educación. Me encanta leer, estudiar y compartir todo nuevo conocimiento que tengo y, que sé que facilitarán tu vida. Además, como estudiante de ingeniería, me encanta crear calculadoras online para agilizar el estudio del cálculo, siendo éste mi aporte para todos. Por último, encontrarás enlaces de Amazon, porque soy parte del programa de asociados; por cada compra, yo recibo una pequeña comisión que ayuda a mantener este blog activo.

Popular posts from this blog

Ejercicios Resueltos de c++ para Principiantes

#diy Encender Celular Sin Batería

[UPDATE 2020: APPNANA SCAM] AppNana Invitation Codes AppNana Códigos de Invitación

¿Cómo Hacer Crecer los Senos Naturalmente?

Usos Medicinales y Beneficios del Ají