Preguntas con respuestas sobre "modified-preorder-tree-t"

17 preguntas, página #1

0

votos

1

respuestas

vistas 1,333

Cómo indicar la preorden de un árbol de expansión utilizando el algoritmo BFS

Estoy haciendo una implementación del algoritmo BFS en c ++ para encontrar un árbol de expansión, la salida de un árbol de expansión debería mostrarse en preorden, pero tengo una duda en la implementación, cómo puedo construir un árbol si no sé exactamente cómo ¿Cuántos niños tienen cada nodo ?. Considerando una estructura de árbol recursiva ...

preguntado 11 años, 0 meses

1

votos

3

respuestas

vistas 442

Recorrido de árbol de preorden modificado: determinación de la "parte superior" cuando no se especifica ningún padre

Estoy implementando una clase transversal de árbol de pedidos anticipados modificada para un árbol de categorías en un sitio web, pero tengo problemas con un escenario. Normalmente, cuando se inserta una nueva categoría, se especifica un padre de nivel superior, cuyo valor izquierdo en el árbol se utiliza para determinar dónde debe ir la nueva categoría ...

preguntado 13 años, 11 meses