Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprime todos los niveles con un número par e impar de Nodes | Conjunto-2»
Un enfoque recursivo para insertar un nuevo Node en un BST ya se analiza en la publicación: Árbol de búsqueda binaria | CONJUNTO 1 . En esta publicación, se analiza un enfoque iterativo para insertar un Node en BST. Inserción de una llave Siempre se inserta una nueva clave en el Node hoja. Comience a … Continue reading «Insertar un Node en el árbol de búsqueda binaria iterativamente»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es mínima. Ejemplos: Aporte: X = 15 Salida: 5 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es mínima»
Dado un árbol , y los pesos de todos los Nodes. Cada consulta contiene dos enteros u y v , la tarea es encontrar el peso mínimo y máximo en la ruta simple entre u y v (ambos inclusive). Ejemplos: Aporte: Consulta=[{1, 3}, {2, 4}, {3, 5}] Salida: -1 5 3 5 -2 5 Explicación: … Continue reading «Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.»
Dada una string str que contiene una expresión ternaria que se puede anidar. La tarea es convertir la expresión ternaria dada en un árbol binario y devolver la raíz. Ejemplos: Input: str = «a?b:c» Output: a b c a / \ b c The preorder traversal of the above tree is a b c. Input: … Continue reading «Convierta la expresión ternaria en árbol binario usando Stack»
Dada una secuencia de Prufer de N enteros, la tarea es verificar si la secuencia dada es una secuencia de Prufer válida o no. Ejemplos: Input: arr[] = {4, 1, 3, 4} Output: Valid The tree is: 2—-4—-3—-1—-5 | 6 Input: arr[] = {4, 1, 7, 4} Output: Invalid Enfoque: Dado que sabemos que la … Continue reading «Comprobar si la secuencia de Prufer dada es válida o no»
Dado un árbol y pesos de Nodes. Los pesos son enteros no negativos. La tarea es encontrar el tamaño máximo de un subárbol de un árbol dado de modo que todos los Nodes tengan pesos pares. Requisito previo: Unión de conjuntos disjuntos Ejemplos: Input : Number of nodes = 7 Weights of nodes = 1 … Continue reading «Conjunto disjunto de la Unión en los árboles | Serie 1»
Dado un árbol de N Nodes, la tarea es convertir el árbol dado en su Árbol de suma (incluido su propio peso) y encontrar la diferencia mínima entre el peso de dos Nodes cualquiera del árbol de suma. Nota: Los N Nodes del árbol dado se dan en forma de arriba hacia abajo con N-1 … Continue reading «Diferencia mínima entre dos Nodes ponderados cualesquiera en el árbol de suma del árbol dado»
Dado un árbol binario que consiste en N Nodes y dos enteros K y L , la tarea es agregar una fila de Nodes de valor K en el nivel L , de modo que la orientación del árbol original permanezca sin cambios. Ejemplos: Entrada: K = 1, L = 2 Salida: 1 1 1 … Continue reading «Modifique un árbol binario agregando un nivel de Nodes con un valor dado en un nivel específico»
Dada una array no ordenada, recorte la array de modo que el doble del mínimo sea mayor que el máximo en la array recortada. Los elementos deben eliminarse de cualquier extremo de la array. El número de retiros debe ser mínimo. Ejemplos: Entrada: arr[] = {4, 5, 100, 9, 10, 11, 12, 15, 200} Salida: … Continue reading «Eliminar los elementos mínimos de ambos lados de modo que 2*min se convierta en más que max | conjunto 2»