Dada una array 2D edge [][] de tipo { X, Y } que representa que hay una arista entre los Nodes X e Y en un árbol, y una array color[] que representa el valor del color del i -ésimo Node, la tarea es encontrar un Node raíz del árbol de modo que todos los … Continue reading «Encuentre un Node tal que todas las rutas desde ese Node hasta los Nodes hoja sean del mismo color»
Dado un árbol binario y la suma objetivo como K , la tarea es imprimir todas las rutas posibles desde la raíz hasta la hoja que tenga la suma igual a K. Ejemplos: Input: K = 22 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 … Continue reading «Imprima todas las rutas desde la raíz hasta la hoja, con una suma especificada en el árbol binario»
Dado un árbol binario de Nodes distintos y un par de Nodes. La tarea es encontrar e imprimir la ruta entre los dos Nodes dados en el árbol binario. Por ejemplo , en el árbol binario anterior, la ruta entre los Nodes 7 y 4 es 7 -> 3 -> 1 -> 4 . La … Continue reading «Imprime la ruta entre dos Nodes en un árbol binario»
Dado un árbol N-ario que consta de N Nodes con valores de 1 a N , una array arr[] que consta de N enteros positivos, donde arr[i] es el valor asociado con el i -ésimo Node, y Q consultas, cada una de las cuales consta de un Node. La tarea de cada consulta es encontrar … Continue reading «Consultas para calcular Bitwise OR de cada subárbol de un Node dado en un árbol N-ario»
Dado un árbol binario que consta de N Nodes enraizados en 1 , un número entero K y una array arr[] que consta de valores asignados a cada Node, la tarea es contar el número de rutas de raíz a hoja que tienen exactamente K Nodes distintos en el binario dado. Árbol. Ejemplos: Entrada: N … Continue reading «Cuente las rutas de raíz a hoja que tienen exactamente K Nodes distintos en un árbol binario»
Dado un árbol N-ario que consta de N Nodes, la tarea es encontrar el Node que tiene el mayor valor en el árbol N -ario dado . Ejemplos: Aporte: Salida: 90 Explicación: El Node con el mayor valor en el árbol es 90. Aporte: Salida: 95 Explicación: El Node con el mayor valor en el … Continue reading «Elemento más grande en un árbol N-ario»
Considere el siguiente segmento de programa C struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); if (ptr->rightChild != NULL) value = max(value, 1 + DoSomething(ptr->rightChild)); } return … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 10»
Dado un árbol binario , la tarea es contar el número de Nodes en el árbol binario, que son el Node de mayor valor en la ruta desde la raíz hasta ese Node. Ejemplos: Entrada: A continuación se muestra el Árbol dado: 3 / \ 2 5 … Continue reading «Cuente los Nodes que tienen el valor más alto en la ruta desde la raíz hasta sí mismo en un árbol binario»
Dadas dos arrays Node_ID[] y Parent_ID[]. , construya un árbol binario donde el valor del i -ésimo Node sea igual a Node_ID[i] y el padre del i -ésimo Node sea Parent_ID[i] . Dado un Node X , la tarea es imprimir los valores de los Nodes del árbol con raíz en X. Ejemplos : Entrada: … Continue reading «Imprime todos los Nodes presentes en el subárbol de un Node dado de un árbol binario»
Dado un árbol binario que consta de N Nodes y dos números enteros R y K . Cada arista del árbol tiene un entero positivo asociado, dado en la forma {u, v, w} donde la arista (u, v) tiene un peso w . La tarea es calcular el número de Nodes S que tienen Bitwise … Continue reading «Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K»