En un árbol binario de búsqueda se insertan los números en algún orden. El hijo derecho tiene nodos. ¿Cuál fue el primero en insertarse?

Si inserto en un ABB vacío una serie de elementos, el primero que inserte acaba siendo la raíz del árbol.

En el siguiente árbol binario de búsqueda (donde las letras sirven para identificar a los nodos pero no representan su contenido), ¿qué nodo contiene el cuarto menor elemento?

Si recorremos un ABB en inorden, obtenemos una secuencia ordenada.

Si insertamos en un árbol binario de búsqueda los valores 7, 5, 1, 8, 3, 6, 4, 2 en ese orden, ¿cuál es su recorrido en inorden?

Si borramos la raíz del siguiente árbol binario de búsqueda sustituyéndola por algo del hijo izquierdo, ¿cuál sería la nueva raíz?

¿Cuál es el coste en el caso peor de buscar, insertar y borrar en un árbol binario de búsqueda cualquiera de tamaño ?

En el siguiente árbol binario de búsqueda, ¿qué valores puede contener el nodo A?

Supongamos el siguiente código, donde v es un vector<int> que representa la lista [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

auto it = v.begin() + 3;
v.insert(it + 2, 33);

¿Qué lista representa v tras ejecutar este código?

Supongamos una lista v = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] implementada mediante un vector<int>. Ahora ejecutamos lo siguiente:

 auto it1 = v.begin();
 auto it2 = it1 + 2;
 auto it3 = it1 + 3;
 auto it4 = it1 + 4;
 auto it5 = v.end();
  v.erase(v.begin() + 3);

Suponiendo que el array no se redimensiona durante la operación. ¿Qué iteradores se invalidan tras la operación de borrado?