Arbol Binario

·         Indique con palabras propias que es recorrer un árbol binario.

 

Se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol.

 

·         ¿Qué condición mínima se debe cumplir para poder recorrer un árbol binario?

Debe tener Una raíz y mínimo Un nodo.

 

 

·         Exponga una aplicación práctica del recorrido de un árbol binario

 

-      Árbol de búsqueda binario: Se utiliza en varias aplicaciones de búsqueda, donde los datos son constantemente entrada-salida.

 

·         ¿Cuál es el primer nodo accedido en el recorrido in-order?

En un recorrido en inorden, realizamos recursivamente un recorrido en inorden en el subárbol izquierdo, visitamos el nodo raíz, y finalmente hacemos un recorrido recursivo en inorden del subárbol derecho.

 

·         ¿Cuál es el primer nodo accedido en el recorrido post-order? 

En un recorrido en postorden, realizamos recursivamente recorridos en postorden del subárbol izquierdo y del subárbol derecho seguidos de una visita al nodo raíz.

·         Si quisiera utilizar el recorrido de árboles binarios para implementar operaciones aritméticas ¿cuál recorrido sería el más indicado?

Seria in order, ya que sigue los mismos principios básicos de una operación.