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

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?

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 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 recorremos un ABB en inorden, obtenemos una secuencia ordenada.

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 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?

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?