Si, se l'albero è completo, ovvero se tutti i nodi di ogni livello esistono, allora di sicuro l'implementazione ad array renderebbe 2 elevato N la complessità dell'algoritmo, ovvero lo renderebbe lineare sul numero di elementi restituiti.

A proposito dell'algoritmo di anx721, chiedo venia: effettivamente il return c'è, e quindi il tutto smette di visitare i figli non necessari, certo è che se fosse stato scritto come un if / else sarebbe stato di lettura MOLTO più chiara.

Altrettanto, l'algoritmo di anx721 non è certo lineare rispetto ai nodi risultato, visto che percorre tutti i nodi dell'albero fino a quelli del livello richiesto.

Ciao!