Depth First Values

Escribe una función depth_first_values que reciba la raíz (root) de un árbol binario. La función debe retornar un array con los valores de todos los nodos siguiendo un recorrido Depth-First (en profundidad).

Puedes implementar la solución de forma iterativa usando un stack o recursiva usando el call stack.

Ejemplo:

Entrada:
      a
     / \
    b   c
   / \   \
  d   e   f

Salida:
["a", "b", "d", "e", "c", "f"]  // recorrido preorden (DFS)

Restricciones:

• El árbol puede estar vacío (retornar lista vacía)
• Los valores pueden ser strings o números
• El recorrido esperado es en preorden: nodo → izquierda → derecha