Dados dos árboles binarios, la tarea es verificar si los dos árboles binarios son un espejo entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de … Continue reading «Verifique si dos árboles son un espejo entre sí usando el recorrido de orden de nivel»
Cola lineal :una cola lineal generalmente se conoce como cola. Es unaestructura de datos linealque sigue el orden FIFO (First In First Out). Un ejemplo de la vida real de una cola es cualquier cola de clientes que esperan para comprar un producto de una tienda donde se atiende primero al cliente que llegó primero. … Continue reading «Ventajas de la cola circular sobre la cola lineal»
Dada una cola, escribe una función recursiva para invertirla. Operaciones estándar permitidas: poner en cola (x): agregue un elemento x al final de la cola. dequeue() : elimina un elemento del frente de la cola. vacío(): comprueba si una cola está vacía o no. Ejemplos: Input : Q = [5, 24, 9, 6, 8, 4, 1, 8, 3, … Continue reading «Invertir una cola usando recursividad»
Dada una array mat[][] que contiene solo 0 s y 1 s, y una array queries[] , la tarea es para cada consulta, digamos k , es encontrar el número de componentes de cuadrícula conectados ( celdas que consisten en 1 s ) de tamaño k . Nota: dos celdas están conectadas si comparten un borde … Continue reading «Consultas para encontrar el número de componentes de cuadrícula conectados de tamaños dados en una array»
Dada una array inicial, A[] y una array final B[], ambas de tamaño N que contienen números enteros del rango [1, N] , donde A[] representa el orden en que se insertaron los elementos y B[] representa el orden en que fueron eliminados, la tarea es encontrar el número de elementos en B[] que se … Continue reading «Recuento de elementos de array cuyo orden de eliminación precede al orden de inserción»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Se le permite utilizar sólo una pila. Hemos visto soluciones recursivas e iterativas utilizando dos pilas . En esta publicación, se analiza una solución con una pila y … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando una pila y una cola»
Dado un árbol de búsqueda binario y una clave, su tarea es invertir la ruta del árbol binario. Requisito previo: ruta inversa del árbol binario Ejemplos: Input : 50 / \ 30 70 / \ / \ 20 40 60 80 k = 70 Output : Inorder before reversal : 20 30 40 50 60 … Continue reading «Invierta una ruta en BST usando la cola»
Dado un grafo no dirigido que consta de N Nodes y M aristas, la tarea es encontrar la longitud mínima del camino desde el Node 1 al Node N pasando por todos los Nodes posibles del grafo dado. Si no existe tal ruta, imprima -1 . Nota: La ruta puede pasar por un Node cualquier … Continue reading «Caminos de longitud mínima entre 1 y N incluyendo cada Node»
Dada la raíz de un árbol binario y una clave x en él, encuentre la distancia de la clave dada desde el Node raíz. Distancia significa el número de aristas entre dos Nodes. Ejemplos : Input : x = 45, 5 is Root of below tree 5 / \ 10 15 / \ / \ … Continue reading «Programa iterativo para encontrar la distancia de un Node desde la raíz»
Dado un entero positivo N , que representa el recuento de jugadores que juegan el juego y una array de strings arr[] , que consta de strings numéricas formadas por dígitos del rango [‘1’, ‘N’] . Teniendo en cuenta que al i -ésimo jugador se le asigna la string arr[i] , la tarea es encontrar … Continue reading «Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada»