Ejercicio - Inserción en un árbol binario de búsqueda

Supongamos que tenemos el siguiente árbol de búsqueda:

Solo forman parte del árbol los nodos amarillos. Los círculos blancos no forman parte del árbol. Solo están para marcar las posiciones en la pregunta siguiente.

Inserción mediante un ejemplo

Continuamos la ejecución de la inserción:

Continuando el ejemplo anterior suponemos que, tras descender por el árbol, llegamos a un árbol vacío:

Por último planteamos el caso en el que ya existiese un nodo con el mismo valor que el que quiero insertar: