Dado un árbol binario y una suma S , imprima todas las rutas, comenzando desde la raíz, que suman hasta la suma dada. Tenga en cuenta que este problema es diferente de las rutas de la raíz a la hoja . Aquí la ruta no necesita terminar en un Node hoja. Ejemplos: Input : Input … Continue reading «Imprima todas las rutas desde la raíz, con una suma especificada en el árbol binario»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyos pesos son pares, es decir, si el número de bits establecidos en ellos es par. Ejemplos: Aporte: Salida: 3 Peso Representación binaria Paridad 5 0101 Incluso 10 1010 Incluso 11 1011 Extraño 8 1000 Extraño 6 … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es incluso paridad»
Ya se ha discutido el recorrido de Euler por el árbol , que aplana la estructura jerárquica del árbol en una array que contiene exactamente 2 * N-1 valores. En este post, la tarea es probar que el grado de Euler Tour Tree es 2 veces el número de Nodes menos uno. Aquí grado significa … Continue reading «Total de Nodes recorridos en Euler Tour Tree»
Dado un conjunto de palabras representadas en un árbol de búsqueda ternario, encuentre la longitud de la palabra más grande entre ellas. Ejemplos: Input : {«Prakriti», «Raghav», «Rashi», «Sunidhi»} Output : Length of largest word in ternary search tree is: 8 Input : {«Boats», «Boat», «But», «Best»} Output : Length of largest word in ternary … Continue reading «Palabra más larga en el árbol de búsqueda ternario»
Dada una array A[] de enteros y una array Q que consta de consultas de los siguientes dos tipos: (1, L, R) : Devuelve XOR de todos los elementos presentes entre los índices L y R . (2, I, val) : actualice A[I] a A[I] XOR val . La tarea es resolver cada consulta e … Continue reading «XOR de elementos en un rango dado con actualizaciones usando Fenwick Tree»
Dado un árbol binario y un número entero K , la tarea es comprobar si el árbol consta de un par de Nodes hoja con una suma exactamente K . En caso de múltiples pares, imprima cualquiera de ellos. De lo contrario, imprima -1. Nota: Suponga que el árbol binario dado siempre tendrá más de … Continue reading «Compruebe si un árbol binario consta de un par de Nodes hoja con suma K»
Dado un árbol genérico que consta de N Nodes ( con raíz en 0 ) donde cada Node está asociado con un valor, la tarea para cada nivel del árbol es encontrar la suma de todos los valores de los Nodes presentes en ese nivel del árbol. Ejemplos: Entrada: número_Node = { 1, 2, 3, … Continue reading «Calcule la suma de todos los Nodes presentes en un nivel para cada nivel de un árbol»
Dada una array de antepasados mat[n][n] donde la array de antepasados se define como se muestra a continuación. mat[i][j] = 1 if i is ancestor of j mat[i][j] = 0, otherwise Construya un árbol binario a partir de la array de ancestro dada donde todos sus valores de Nodes sean de 0 a n-1. Se … Continue reading «Construya un árbol binario a partir de la array de antepasados | Enfoque de arriba hacia abajo»
Dado un árbol binario, la tarea es imprimir la suma de los Nodes en la vista inferior del árbol binario dado. La vista inferior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde abajo. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Suma de Nodes en la vista inferior del árbol binario»
Dado un árbol binario que consta de Nodes con valores 0 y 1 únicamente, la tarea es encontrar la suma total de los equivalentes decimales de los números binarios formados al conectar Nodes en el mismo nivel de izquierda a derecha , en cada nivel. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Suma de equivalentes decimales de valores de Nodes binarios en cada nivel de un árbol binario»