Longitud del subarreglo más grande con elementos contiguos

El problema "Longitud del subarreglo más grande con elementos contiguos" indica que se le da un arreglo entero. El enunciado del problema pide averiguar la longitud del subconjunto contiguo más largo de los elementos que se pueden organizar en una secuencia (continua, ascendente o descendente). Los números en ...

Lea más

Compruebe si cada nodo interno de un BST tiene exactamente un hijo

Enunciado del problema “Compruebe si cada nodo interno de un BST tiene exactamente un hijo” El problema indica que se le ha dado un recorrido de preorden de un árbol de búsqueda binario. Y debe averiguar si todos los nodos que no son hojas contienen solo un hijo. Aquí también consideramos que todos los ...

Lea más

Profundidad máxima del árbol binario

Enunciado del problema El problema "Profundidad máxima del árbol binario" establece que se le proporciona una estructura de datos de árbol binario. Imprime la profundidad máxima del árbol binario dado. Ejemplo de entrada 2 Explicación: La profundidad máxima para el árbol dado es 2. Porque solo hay un elemento debajo de la raíz (es decir…

Lea más

Submatriz rectangular de mayor área con igual número de unos y ceros

Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…

Lea más

Encuentra el nodo N

Enunciado del problema En el problema “Encontrar el nodo n”, hemos proporcionado una lista enlazada para encontrar el nodo n. El programa debería imprimir el valor de los datos en el n-ésimo nodo. N es el índice entero de entrada. Ejemplo 3 1 2 3 4 5 6 3 Enfoque Dada una lista vinculada ...

Lea más

Translate »