Dado un árbol binario y un número, la devolución es verdadera si el árbol tiene un camino de raíz a hoja tal que el producto de todos los valores a lo largo de ese camino es igual al número dado. El retorno es falso si no se puede encontrar tal ruta. Por ejemplo, en el … Continue reading «Producto del camino de la raíz a la hoja igual a un número dado»
Dado un árbol binario, la tarea es imprimir los Nodes colocados impares de niveles pares en el recorrido del orden de niveles del árbol. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplo: Input: 1 … Continue reading «Imprima Nodes colocados impares de niveles pares en orden de nivel del árbol binario dado»
Dada una string S de longitud N, y M consultas del siguiente tipo: Tipo 1: 1 L x, indica actualizar el índice Lth de la string S por el carácter ‘x’. Tipo 2: 2 LR str Encuentre el número de subconjuntos en el rango L a R que es igual a la string str módulo … Continue reading «Consultas de rango de strings para encontrar el número de subconjuntos iguales a una string dada»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada es mínima. Ejemplos: Aporte: Salida: 5 Peso del subárbol para el padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) = 4 Peso del subárbol para el padre 2 = ((5) … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada es mínima»
Dado un número entero N que debe estar presente como un valor en un Node en el último nivel de un árbol con raíz en 1 que tiene Nodes numerados desde la raíz hasta el último nivel en incrementos de 1 . Los Nodes en cada nivel impar contienen 2 hijos y los Nodes en … Continue reading «Suma de Nodes en la ruta desde la raíz hasta el N-ésimo Node en el árbol dado»
Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»
Construya un árbol binario a partir del árbol de búsqueda binaria dado , de modo que su recorrido transversal de orden de nivel genere datos ordenados. Ejemplos: Aporte: Salida: 1 2 3 Aporte: Salida: 1 2 3 4 5 Acercarse: Realice el recorrido en orden del árbol de búsqueda binaria dado. Agregue cada Node en … Continue reading «Cree un árbol binario a partir de BST de modo que su recorrido de orden de nivel imprima datos ordenados»
Hemos discutido la implementación del árbol de segmentos recursivos . En esta publicación, se analiza la implementación iterativa. Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos poder 1 Encontrar el mínimo de elementos del índice l a r donde 0 <= l <= r … Continue reading «Árbol de segmentos iterativos (consulta de rango mínimo)»
Dada una array borde[][2] donde (borde[i][0], borde[i][1]) define un borde en el árbol n-ario, la tarea es imprimir todos los Nodes hoja del árbol dado usando. Ejemplos: Input: edge[][] = {{1, 2}, {1, 3}, {2, 4}, {2, 5}, {3, 6}} Output: 4 5 6 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Imprima todos los Nodes de hoja de un árbol n-ario usando DFS»
Dado un árbol binario perfecto de N Nodes, con Nodes que tienen valores de 1 a N como se muestra en la imagen a continuación y Q consultas donde cada consulta consta de dos números enteros L y X . La tarea es encontrar el valor máximo posible de X XOR Y donde Y puede … Continue reading «Consultas para encontrar el valor máximo de Xor entre X y los Nodes de un nivel dado de un árbol binario perfecto»