La solución se basaba en el proceso de construir el árbol de abajo a arriba en vez de al contrario.