Tree construction now succeeds to a certain depth