Dado un árbol binario , calcule la suma de Nodes con abuelos pares. Ejemplos: Input: 22 / \ 3 8 / \ / \ 4 8 1 9 \ 2 Output: 24 Explanation The nodes 4, 8, 2, 1, 9 has even value grandparents. Hence sum = 4 + 8 + 1 + 9 + … Continue reading «Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario»
Dado un árbol genérico que consta de N Nodes numerados de 0 a N – 1 que tiene su raíz en el Node 0 y una array val[] tal que el valor en cada Node está representado por val[i] , la tarea de cada Node es encontrar el valor de MEX de su subárbol. El … Continue reading «Encuentre MEX de cada subárbol en un árbol dado»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Input: 4 / \ 2 -5 / \ / \ -1 3 -2 6 Output: 9 Explanation: Sum of all nodes of 0 level is 4 Sum of all … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol binario»
Dado un árbol binario y un entero D , la tarea es verificar si la distancia entre todos los pares de los mismos valores de Node en el árbol es. D o no. Si se encuentra que es cierto, escriba Sí . De lo contrario, imprima No. Ejemplos: Entrada: D = 7 1 / \ … Continue reading «Compruebe si todos los Nodes en un árbol binario que tienen valores comunes están separados por una distancia de al menos D»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Dado un árbol de búsqueda binaria que consta de N Nodes distintos, la tarea es aplanar el árbol de búsqueda binaria dado para convertir el árbol en una lista de ondas. Una lista de ondas arr[0..n-1] se denomina lista de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … . Ejemplos: … Continue reading «Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar»
Dado un árbol con N Nodes numerados del 1 al N y una array de permutación de números del 1 al N. Compruebe si es posible obtener la array de permutación dada aplicando BFS (Breadth First Traversal) en el árbol dado. Nota: El recorrido siempre comenzará desde 1. Ejemplo: Entrada: arr[] = { 1 5 … Continue reading «Verifique si la permutación dada es un BFS válido de un árbol dado»
Dadas dos arrays pre[] e in[] que representan el recorrido en orden previo y en orden del árbol binario , la tarea es verificar si los recorridos dados son válidos para cualquier árbol binario o no sin construir el árbol . Si es posible, imprima Sí . De lo contrario , imprima No. Ejemplos: Entrada: … Continue reading «Compruebe si los recorridos dados en orden y preorden son válidos para cualquier árbol binario sin construir el árbol»
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»
Dado un árbol binario con N Nodes y un número entero K , la tarea es imprimir los Nodes del K -ésimo nivel de un árbol binario sin duplicados. Ejemplos: Input: 60 — Level 0 / \ 50 30 — Level 1 / \ / 80 10 40 — Level 2 K = 1 Output: … Continue reading «Nodes en el nivel Kth sin duplicados en un árbol binario»