¿Alguien tiene una implementación lista del algoritmo transversal Reverse Breadth First en C#?Reverse Breadth Primera pasada en C#
Por Reverse Breadth Primer recorrido, quiero decir, en lugar de buscar un árbol a partir de un nodo común, quiero buscar el árbol desde la parte inferior y converger gradualmente a un nodo común.
Vamos a ver la figura de abajo, esto es la salida de una amplitud primer recorrido: 
En mi inversa amplitud primer recorrido, 9, 10, 11 y 12 serán los primeros nodos que se encuentran (el orden de ellos no son importantes ya que todos son de primer orden). 5, 6, 7 y 8 son los segundos nodos encontrados, y así sucesivamente. 1 sería el último nodo encontrado.
¿Alguna idea o sugerencia?
Editar: Cambiar "búsqueda en anchura" a "Amplitud primer recorrido" para aclarar la cuestión
¿Cómo se encuentran todas las hojas sin atravesar todo el árbol? – Nifle
No sin saber más sobre el problema. Normalmente es posible comenzar con un nodo y desplegarlo como en la búsqueda de amplitud, búsqueda en profundidad, profundización iterativa, etc. ¿Cómo se supone que debemos saber a priori que 9, 10, 11 y 12 están a tres saltos de 1? –
¿Qué usaste para hacer esa imagen? –