Dado un árbol N-Ario que contiene N Nodes y un peso de array [] que denota el peso de los Nodes que pueden ser positivos o negativos , la tarea para cada Node es imprimir la suma máxima posible por una secuencia de Nodes que incluye el Node actual . Ejemplos: Input: N = 7 … Continue reading «Suma máxima posible para cada Node al incluirlo en un segmento de N-Ary Tree»
Dados los recorridos en orden y en orden de nivel de un árbol binario, construya el árbol binario. A continuación se muestra un ejemplo para ilustrar el problema. Ejemplos: Input: Two arrays that represent Inorder and level order traversals of a Binary Tree in[] = {4, 8, 10, 12, 14, 20, 22}; level[] = {20, … Continue reading «Construir un árbol a partir de recorridos en orden Inorder y Level | conjunto 2»
Dado un árbol N-ario y consultas Q donde cada consulta contiene un Node del árbol N-ario, la tarea es contar el número de Nodes que tienen un número impar de divisores en el subárbol para consultas Q. Ejemplos: Aporte: Salida: 1 3 0 1 Explicación: Consulta 1: En el subárbol con raíz en el Node … Continue reading «Recuento de Nodes que tienen divisores impares en el subárbol dado para consultas Q»
Dado un árbol ponderado no dirigido que tiene N Nodes y E aristas. Preguntas Q dadas , con cada consulta indicando un Node inicial. La tarea es imprimir la suma de las distancias desde un Node inicial dado S hasta cada Node hoja en el árbol ponderado. Ejemplos: Entrada: N = 5, E = … Continue reading «Consultas para encontrar la suma de la distancia de un Node dado a cada Node hoja en un árbol ponderado»
Dado un árbol N-ario con un valor asociado con cada Node, la tarea es elegir un subconjunto de estos Nodes de tal manera que la suma de los Nodes elegidos sea máxima bajo la restricción de que no se deben conectar directamente dos Nodes elegidos en el subconjunto, es decir, si hemos tomado un Node … Continue reading «Suma máxima de Nodes en el árbol binario tal que no haya dos adyacentes | Programación dinámica»
Dados dos árboles binarios , tenemos que detectar si los dos árboles son isomorfos . Dos árboles se denominan isomorfos si uno de ellos se puede obtener de otro mediante una serie de cambios, es decir, intercambiando los hijos izquierdo y derecho de varios Nodes. Cualquier número de Nodes en cualquier nivel puede intercambiar sus … Continue reading «Enfoque iterativo para verificar si dos árboles binarios son isomorfos o no»
Dado un árbol binario , la tarea es imprimir todas las rutas posibles de raíz a hoja que tengan un número máximo de Nodes con valores pares. Ejemplos: Aporte: 2 / \ 6 3 / \ \ 4 7 11 / \ \ 10 12 1 Salida: 2 -> 6 -> 4 -> 10 2 … Continue reading «Imprima todas las rutas de la raíz a la hoja con el recuento máximo de Nodes pares»
Un árbol de segmentos alternos GCD/LCM Levelwise es un árbol de segmentos, de modo que en cada nivel se alternan las operaciones GCD y LCM. En otras palabras, en el nivel 1, los subárboles izquierdo y derecho se combinan mediante la operación GCD, es decir, Node principal = hijo izquierdo GCD derecho secundario y en … Continue reading «GCD y LCM alternos por niveles de Nodes en el árbol de segmentos»
Dado un árbol enraizado que tiene N vértices, una array de valores[ ] , que representa el valor asignado a cada Node y un vértice V , la tarea es calcular la suma de los valores de los Nodes y los vecinos inmediatos que se encuentran en el camino desde la raíz ( siempre 0 … Continue reading «Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V»
Dado un entero X y un árbol binario, la tarea es contar el número de tripletes tripletes de Nodes tal que su suma sea mayor que X y tengan una relación abuelo -> padre -> hijo. Ejemplo: Input: X = 100 10 / \ 1 22 / \ / \ 35 4 15 67 / … Continue reading «Cuente todos los trillizos abuelo-padre-hijo en un árbol binario cuya suma sea mayor que X»