Tag: DEPTH-FIRST-SEARCH
Estoy intentando escribir una solución para el problema 261 de Leet Code. Graph Valid Tree: Dado n nodos etiquetados del 0 al (n-1) y una lista de aristas no dirigidas (cada arista es un par de nodos), escriba una función para verificar si estas aristas forman un árbol válido. Ejemplo . . . Read more
Escribí la pequeña clase a continuación para jugar con un árbol binario. ¿Es posible hacer una búsqueda en profundidad sin recursión? Parece que podrías necesitar una cola para recordar dónde estás en el recorrido, pero no estoy seguro. ¿Hay alguna manera de hacerlo sin agregar una estructura de datos adicional? . . . Read more
En este problema en particular, estaba resolviendo “Maximum Depth of Binary Tree” en LeetCode. La profundidad del árbol se define como: “La máxima profundidad de un árbol binario es el número de nodos a lo largo del camino más largo desde el nodo raíz hasta el nodo hoja más lejano”. . . . Read more
Tengo una clase Person con las siguientes propiedades: nombre, fecha de nacimiento y descendientes en forma de un array de otras clases Person. En este momento estoy tratando de implementar una función que pueda recorrer este árbol genealógico comenzando desde la clase de Person original y devolver un array que . . . Read more
Aquí, estoy implementando la Búsqueda en Profundidad (DFS) en c++. Sin embargo, no encuentro una forma de retroceder al lugar anterior (es decir, 1->2->3 si 3 es el final de la línea, volver a 2). ¿Puedo usar vectores o pilas para rastrear mis movimientos? int buscador(int linea[3], int numeroLinea) { . . . Read more