graph visit

[jimbo0]

il classico degli esempi scolastici della programmazione ricorsiva, si vede che sono arrugginito
Devo fare una visita ad un albero così formato:
- nodi figli sono contenuti in un array '_children'
- nodi foglia (che sono di tipo 'placeholder' o 'des') contengono un array 'elementi'

Voglio restituire un array con tutti gli 'elementi' dell'albero, l'ordine (dfs, bfs,..) non importa.

function dfs(node){    var out=new Array();
    if(node.type=='placeholder' || node.type=='des') {
        $.each( node.articoli, function( key, elm) {
            out.push(elm)
        })
        return out;
    } else                                         
        if(node._children){
                $.each( node._children, function( key, nod ) {
                    return out.concat(dfs(nod))
                })
        }
}

evidentemente c'è qualcosa di semplice che mi sfugge (non sono sicuro di quel out.concat)

[m4rko80]

Ciao, concat dovrebbe essere corretto visto che joina piu' array. Il fatto che faccia subito un return nel secondo IF penso sia perchè node._children abbia un solo elemento. var out=new Array() in testa alla funzione non vorrei però resettasse sempre il contenuto di out stesso (non hai postato che risultato ottieni ora).

[jimbo0]

mi restituisce undefined..
non fa subito il return, se dopo out.push(elm) faccio un console.log(elm) mi stampa correttamente gli elementi..quindi scorre correttamente..ma non costruisce l'array out

[jimbo0]

.

[m4rko80]

Prova a sostituire l'each di jQuery ed usare un classico for, per quanto possa sembrar strano l'each di jquery funziona un po' come una cosa asyncrona, potrebbe essere che il return non torni il risultato aspettato.
Potresti se no provare a combinare promise() all'each e vedere che succede.