Dado un árbol binario, la tarea es contar el número de Nodes con dos hijos en un nivel L dado . Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 L = 2 Output: 1 Input: 20 / \ 8 22 / \ / \ … Continue reading «Cuente los Nodes con dos hijos en el nivel L en un árbol binario»
Dado un árbol binario y un número, la tarea es devolver la longitud del camino más corto que comienza en la raíz y termina en un Node de hoja tal que la suma de los números a lo largo de ese camino sea igual a ‘suma’. Imprima «-1» si no existe tal ruta. Ejemplos: Input: 1 … Continue reading «La suma más corta de la ruta de la raíz a la hoja es igual a un número dado»
Dado un árbol binario, imprima todos los Nodes hoja de un árbol binario en un nivel L dado. Ejemplos: Input: 1 / \ 2 3 / / \ 4 5 6 level = 3 Output: 4 5 6 Input: 7 / \ 2 3 / \ \ 4 9 10 / 6 level = 3 … Continue reading «Imprimir Nodes de hoja en un nivel dado»
requisitos previos: Diámetro de un árbol N-ario Camino entre dos Nodes en un gráfico Dado un árbol N-ario con N Nodes numerados de 0 a N-1 y una lista de aristas no dirigidas, la tarea es encontrar los Nodes en el centro del árbol dado. Excentricidad: La excentricidad de cualquier vértice V en un árbol … Continue reading «Encuentra el Node en el centro de un árbol N-ario»
Un árbol binario de altura equilibrada se define como un árbol binario en el que la altura del subárbol izquierdo y derecho de cualquier Node difiere en no más de 1. El árbol AVL y el árbol rojo -negro son ejemplos de árboles de altura equilibrada. Árbol equilibrado en altura Condiciones para el árbol binario … Continue reading «Introducción al árbol binario equilibrado en altura»
Dado un árbol n-ario que tiene N Nodes numerados del 1 al N, la tarea es imprimir una lista de Nodes que contengan 0, 1, 2, 3, . . ., n niños. Nota: Un árbol n-ario es un árbol en el que los Nodes pueden tener como máximo n hijos. Ejemplos : Aporte: Salida : … Continue reading «Imprimir la lista de Nodes del árbol n-ario dado con el número de hijos en el rango [0, n]»
Dado un árbol binario de N Nodes. Cuenta la frecuencia de un entero K en el árbol binario. Ejemplos: Entrada: N = 7, K = 2 1 / \ 2 3 / \ / \ 4 2 2 … Continue reading «Cuente la frecuencia de K en el árbol binario dado»
Dado un árbol binario , imprímalo verticalmente. NOTA: Si hay varios Nodes en el mismo punto, imprímalos en orden. Ejemplos: Entrada: 1 / \ 2 3 / \ / \ … Continue reading «Recorrido de orden vertical del árbol binario de modo que los Nodes se ordenen individualmente»
Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Programa Python3 para consultas LCM de rango»
Dado un árbol binario , la tarea es encontrar la suma de los Nodes hoja en cada nivel del árbol dado . Ejemplos: Aporte: Salida: 0 0 6 30 12 Explicación: Nivel 1: sin Node de hoja, por lo que suma = 0 Nivel 2: sin Node de hoja, por lo que suma = 0 … Continue reading «Suma de Nodes hoja en cada nivel horizontal en un árbol binario»