Ejercicio - ¿Cuál es el siguiente nodo?

En los siguientes cuestionarios vamos a suponer que estamos realizando un recorrido en inorden de un árbol dado. En las figuras, los nodos de color amarillo son los nodos que aún no han sido visitados. El nodo en color verde es el nodo que se está visitando actualmente, y los nodos en color blanco son los nodos que ya han sido visitados.

Determinar el primer nodo a visitar

Determinar el siguiente nodo a visitar

Caso 1. Suponemos que el nodo visitado actualmente tiene un hijo derecho no vacío.

Caso 2. Suponemos que el nodo visitado actualmente no tiene hijo derecho.