 |
| 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.