Chiunque ha una implementazione pronta dell'algoritmo Reverse Breadth First traversal in C#?Reverse Breadth First traversal in C#
Per larghezza inversa Prima attraversamento, intendo invece di cercare un albero partendo da un nodo comune, voglio cercare l'albero dal basso e gradualmente convergere in un nodo comune.
Vediamo la figura qui sotto, questo è l'uscita di un Larghezza primo attraversamento: 
Nel mio rovescio ampiezza primo attraversamento, 9, 10, 11 e 12 saranno i primi nodi trovati (l'ordine di loro non sono importanti in quanto sono tutti il primo ordine). 5, 6, 7 e 8 sono i secondi nodi trovati e così via. 1 sarebbe l'ultimo nodo trovato.
Qualsiasi idea o suggerimento?
Modifica: Modifica "ricerca in ampiezza" a "Larghezza Prima traversal" per chiarire la questione
Come trovi tutte le foglie senza attraversare l'intero albero? – Nifle
Non senza sapere di più sul problema. Di solito è possibile iniziare con un nodo e fan out, come nella ricerca in ampiezza, in profondità, in approfondimento iterativo, ecc. Come dovremmo sapere a priori che 9, 10, 11 e 12 sono tre hop da 1? –
Cosa hai usato per rendere quell'immagine? –