Cuente los niveles en un árbol binario que consta de Nodes valorados en 1 agrupados

Dado un árbol binario que consiste solo en 0 y 1 , la tarea es imprimir el recuento de niveles en el árbol binario en el que todos los 1 se colocan consecutivamente en un solo grupo. Ejemplos: Entrada:            0                     / \                   1 … Continue reading «Cuente los niveles en un árbol binario que consta de Nodes valorados en 1 agrupados»

Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario

Dado un árbol N-ario que tiene N Nodes con valores positivos y negativos y (N – 1) aristas, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Entrada: N = 8, Bordes[][2] = {{0, 1}, {0, 2}, {0, 3}, {1, 4}, {1, 5}, {3, 6}, {6, 7}}, Valor[] … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario»

Construya un árbol binario máximo a partir de dos árboles binarios dados

Dados dos árboles binarios , la tarea es crear un árbol binario máximo a partir de los dos árboles binarios dados e imprimir el recorrido en orden de ese árbol. ¿Cuál es el árbol binario máximo?   El binario máximo se construye de la siguiente manera:  en el caso de que ambos árboles binarios tengan dos … Continue reading «Construya un árbol binario máximo a partir de dos árboles binarios dados»

Recuento de subárboles posibles de un árbol N-ario

Dado un árbol N-ario que consta de N Nodes con valores de 0 a (N – 1) , la tarea es encontrar el número total de subárboles presentes en el árbol dado. Dado que el recuento puede ser muy grande, imprima el módulo de recuento 1000000007 . Ejemplos: Entrada: N = 3       … Continue reading «Recuento de subárboles posibles de un árbol N-ario»

Estructuras de datos | Recorridos de árboles | Pregunta 3

Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: A continuación se muestra el árbol dado. a / \ / \ b c / \ / \ / … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 3»

Número mínimo de hojas requeridas para ser removidas de un árbol para satisfacer la condición dada

Dado un árbol que consta de N vértices, con raíz en el vértice 1 y una array val[] que representa los valores asignados a cada vértice, y una array cost[] que representa el costo de cada arista en el árbol , la tarea es encontrar el número mínimo de hojas a ser removidas del árbol … Continue reading «Número mínimo de hojas requeridas para ser removidas de un árbol para satisfacer la condición dada»

Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K

Dado un gráfico no dirigido acíclico en forma de árbol binario con la raíz en el vértice 1 y los valores en cada vértice [1, N] indicados por la array arr[] , la tarea es encontrar el número de rutas de la raíz a la hoja que contienen como máximo m Nodes consecutivos con valor … Continue reading «Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K»

Distancia de cada Node de un árbol binario desde el Node raíz usando BFS

Dado un árbol binario que consta de N Nodes con valores en el rango [1, N] , la tarea es encontrar la distancia desde el Node raíz hasta cada Node del árbol. Ejemplos: Aporte:  1 / \ 2 3 / \ \ 4 5 6 Salida: 0 1 1 2 2 2  Explicación:  La distancia … Continue reading «Distancia de cada Node de un árbol binario desde el Node raíz usando BFS»

Compruebe si un árbol binario consta de un par de Nodes hoja con suma K

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»

Consultas para calcular la suma de la ruta desde la raíz hasta un Node dado en un árbol binario dado

Dado un árbol binario infinito completo con raíz en el Node 1 , donde cada i -ésimo Node tiene dos hijos, con valores 2 * i y 2 * (i + 1) . Dada otra array arr[] que consiste en N enteros positivos, la tarea para cada elemento de la array arr[i] es encontrar la … Continue reading «Consultas para calcular la suma de la ruta desde la raíz hasta un Node dado en un árbol binario dado»