Recorrido sobre Árboles

 Los recorridos son algoritmos que nos permiten recorrer un árbol en un orden especifico, los recorridos nos pueden ayudar encontrar un nodo en el árbol, o buscar una posición determinada para insertar o eliminar un nodo.

 Básicamente podemos catalogar las búsquedas en dos tipos, las búsquedas en profundidad y las búsquedas en amplitud.

 Búsquedas no informadas

 Las búsquedas no informadas son aquellas en que se realiza el viaje por todo el árbol sin tener una pista de donde pueda estar el dato deseado. Este tipo de búsquedas también se conocen como búsquedas a ciegas.

 Para comprender mejor que es una búsqueda no informada expondremos el siguiente ejemplo:

Imagine que vamos por la carretera y de repente encontramos dos caminos, el problema aquí es que uno después de 50 kilómetros está en construcción y el otro nos lleva a nuestro destino, sin embargo, ninguno de los caminos tiene señalamiento. Lo que tendríamos que hacer es recorrer el primero camino y después de 50 kilómetros encontrarnos con que el camino está en construcción, entonces tendríamos que regresar para irnos por el segundo camino, el cual nos lleva a nuestro destino (Para esto ya recorrimos los 50 kilómetros de ida y los 50 kilómetros de regreso lo que nos da 100 kilómetros más a nuestra ruta).

 A este tipo de escenarios en los cuales las búsquedas de hacen a ciegas los conocemos como búsquedas no informadas.

Los siguientes métodos de búsqueda que veremos a continuación (Búsqueda en profundad y Búsqueda en amplitud) pertenecen a las búsquedas no informadas.