Yo creo que los bugs que había eran esos. Sobre el fclose y el free lo hago y lo subo a ver si prueban. De hecho, creo que lo tengo ya programado pero no actualcé el zip. Lo miro.
Cuando hay memoria estática no podés medir con el valgrind, pero justamente como es estática es fácil medir a mano.
Sobre hacer reventar el stack de invocación, yo tengo un ejemplo expresamente para eso, que se los voy a mostrar cuando haga la puesta a punto (tengo un video y unos slides con eso justamente). Así como la medida del stack con valgrind.
Con respecto al tamaño del árbol, no es del todo trivial hacerlo. Yo lo armo y se los mando entre hoy y mañana.
Un abrazo.