Algoritmo Para Buscar un Nodo en un Árbol Binario

Por Violeta León

Algoritmo para Buscar un Nodo en Árbol Binario
1.   Si el árbol está vacío, terminamos la búsqueda: el elemento no está en el árbol.
2.   Si el valor del nodo raíz es igual que el del elemento que buscamos, terminamos la búsqueda con éxito.
3.   Si el valor del nodo raíz es mayor que el elemento que buscamos, continuaremos la búsqueda en el árbol izquierdo.

4.   Si el valor del nodo raíz es menor que el elemento que buscamos, continuaremos la búsqueda en el árbol derecho.




Anuncio

Comentarios