Dado un árbol binario, imprima todos los Nodes que no tengan un hermano (un hermano es un Node que tiene el mismo padre. En un árbol binario, puede haber como máximo un hermano). La raíz no debe imprimirse ya que la raíz no puede tener un hermano. Por ejemplo, la salida debe ser «4 5 … Continue reading «Imprime todos los Nodes que no tienen hermanos»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dado un Árbol Binario, la tarea es encontrar el Coeficiente de Rango en él. El rango se define como la diferencia entre el valor máximo y mínimo en un conjunto de datos y el coeficiente de rango es la medida relativa de la dispersión del rango. Supongamos que el valor máximo en un conjunto de … Continue reading «Coeficiente de rango en un árbol binario»
¿Qué es un árbol binario perfecto? Un árbol binario perfecto es un árbol binario en el que cada uno de los Nodes internos tiene exactamente dos Nodes secundarios y todos los Nodes hoja están situados en el mismo nivel del árbol. En otras palabras, se puede decir que cada nivel del árbol está completamente ocupado … Continue reading «Árbol binario perfecto – Part 1»
Un árbol binario es un tipo de estructura de datos en el que cada Node solo puede tener dos descendientes como máximo denominados como hijo «izquierdo» y «derecho» . Un árbol binario Hay diferentes tipos de árboles binarios, pero aquí vamos a discutir la diferencia entre el árbol binario completo y el árbol binario completo … Continue reading «Diferencia entre árbol binario completo y completo»
Dado un árbol de N Nodes, la tarea es encontrar el número máximo de aristas que se pueden agregar al árbol para que se convierta en un gráfico bipartito . Nota : no se permiten bucles automáticos o bordes múltiples, pero se permiten ciclos. Ejemplos: Entrada : N = 4, Aristas = {{1, 2}, {2, … Continue reading «Maximice la cantidad de bordes agregados para convertir un árbol dado en un gráfico bipartito»
Dado un árbol binario perfecto que consta de N Nodes, la tarea es comprobar si el número formado por los Nodes en cualquier nivel del árbol forma un número palíndromo o no. El Node raíz no se considera un palíndromo . Ejemplos : Entrada : Árbol[][]: 5 … Continue reading «Comprobar si algún nivel de un Árbol Binario perfecto forma un Palíndromo»
Dado un árbol binario y un número K, la tarea es contar el número de Nodes que tienen el promedio de los valores en su subárbol izquierdo mayor o igual a K. Ejemplos: Entrada: K=5Árbol: 2 / \ 5 4 … Continue reading «Recuento de Nodes con un promedio de subárbol izquierdo de al menos K en un árbol binario dado»
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 Javascript para consultas LCM de rango»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos ser capaces de Encuentre la suma de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. … Continue reading «Árbol de segmentos | Conjunto 1 (suma del rango dado)»