Dado un árbol binario con N Nodes, en el que cada valor de Node representa el número de dulces presentes en ese Node, y hay N dulces en total. En un movimiento, uno puede elegir dos Nodes adyacentes y mover un caramelo de un Node a otro (el movimiento puede ser de padre a hijo … Continue reading «Distribuir caramelos en un Árbol Binario»
Dados tres vértices U , V y R de un árbol binario, la tarea es verificar si R se encuentra en el camino entre U y V. Si no está presente en la ruta, imprima No ; de lo contrario, imprima Sí . Ejemplos: Entrada: U = 4, V = 6, R = 2 Salida: … Continue reading «Compruebe si el Node dado está en la ruta entre los Nodes U y V»
Dado un árbol binario, donde cada Node contiene un puntero vacío extra inicialmente nulo. La tarea es conectar todos los Nodes del árbol binario a su vecino izquierdo en el mismo nivel utilizando este puntero adicional. Ejemplos: Input : A / \ B C / \ \ D E F Output : NULL<–A / \ … Continue reading «Conecte todos los Nodes a sus vecinos izquierdos en un árbol binario»
Dado un Árbol Binario, la tarea es encontrar el Coeficiente de Rango en él. El rango se define como la diferencia entre el valor máximo y mínimo en un conjunto de datos y el coeficiente de rango es la medida relativa de la dispersión del rango. Supongamos que el valor máximo en un conjunto de … Continue reading «Coeficiente de rango en un árbol binario»
Dada la raíz de un árbol binario en el que todos los Nodes tienen valores 0 o 1 , la tarea es encontrar e imprimir todos los niveles para los que existe otro nivel de modo que la representación decimal de cada uno sea la misma. Si no existe tal nivel, devuelve una lista vacía. … Continue reading «Encuentra todos los niveles duplicados del árbol binario dado»
Dado un árbol binario y un entero K . La tarea es contar el número de Nodes que tienen hijos que dan el mismo resto cuando se divide por K . Imprima «-1» si no existe tal Node. Ejemplos: Entrada: 2 K = 2 / \ … Continue reading «Recuento de Nodes cuyos hijos dan el mismo resto cuando se divide por K»
Dado un árbol binario , la tarea es convertir el árbol binario dado en árbol de producto mínimo-máximo e imprimir la secuencia de orden de niveles del árbol modificado. Árbol de productos mín.-máx.: un árbol de productos mín.-máx. contiene el producto de los valores mínimo y máximo de sus subárboles izquierdo y derecho en cada Node. Nota: … Continue reading «Árbol de productos min-max de un árbol binario dado»
Dado un árbol binario, la tarea es imprimir los Nodes de las esquinas extremas de cada nivel pero en orden alterno. Ejemplos: Input : 1 / \ 2 3 / / \ 4 5 6 / / \ 7 8 9 Output : 1 2 6 7 Print the rightmost node at 1st level: 1 … Continue reading «Programa recursivo para imprimir Nodes extremos de cada nivel del árbol binario en orden alternativo»
Dado un árbol binario, la tarea es encontrar la suma de todos los Nodes cuyo padre es par. Ejemplos: Input: 1 / \ 3 8 / \ 5 6 / 1 Output: 11 The only even nodes are 8 and 6 and the sum of their children is 5 + 6 = 11. Input: 2 … Continue reading «Suma de todos los Nodes secundarios con valores principales pares en un árbol binario»
Dado un árbol binario y 3 Nodes a, b y c, la tarea es encontrar un Node en el árbol tal que después de eliminar todo el borde conectado a ese Node, a, b y c estén en tres árboles diferentes. A continuación se muestra un árbol con Nodes de entrada como c, j y … Continue reading «Eliminar los bordes conectados a un Node de modo que los tres Nodes dados estén en árboles diferentes»