El siguiente programa realiza un recorrido de un vector<int>, imprimiendo sus elementos desde el final hasta el principio.

 auto it = v.end();
 while (it != v.begin()) {
     it--;
     cout << *it << " ";
 }

El siguiente programa realiza un recorrido de un vector<int>, imprimiendo sus elementos desde el final hasta el principio.

 auto it = v.end();
 while (it != v.begin()) {
     cout << *it << " ";
     it--;
 }

Supongamos que v es un vector<int> de tamaño par. ¿Qué hace el siguiente programa?

auto it = v.begin();
int half_size = v.size() / 2;
for (int i = 0; i < half_size; i++) {
    *(it + half_size) = *it;
    ++it;
}

¿Cuántos nodos tiene, como mucho, un árbol binario de altura 5?

¿Cuántos nodos tiene, como mucho, un árbol binario de altura 10?

¿Cuántos nodos tiene, como mucho, un árbol binario de altura 3?

¿Cuántos nodos tiene, como mucho, un árbol binario de altura 4?

¿Cuántos nodos tiene, como mucho, un árbol binario de altura 2?

Partimos de la siguiente función

void mi_funcion(const BinTree &t) {
  if (t.empty()) {
     // No hacemos nada
  } else {
    mi_funcion(t.left());
    g(t.left());
    g(t.right());
  }
}

Si suponemos que el árbol de entrada t está equilibrado y que tiene tamaño , y que la función g() tiene coste en tiempo lineal con respecto al tamaño del árbol que recibe como parámetro. ¿Cuál es el orden de complejidad de esta función?

Partimos de la siguiente función

void mi_funcion(const BinTree &t) {
  if (t.empty()) {
     // No hacemos nada
  } else {
    mi_funcion(t.left());
    mi_funcion(t.right());
    g(t.left());
    g(t.right());
  }
}

Si suponemos que el árbol de entrada t es un árbol degenerado y que tiene tamaño , y que la función g() tiene coste en tiempo lineal con respecto al tamaño del árbol que recibe como parámetro. ¿Cuál es el orden de complejidad de esta función?