Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol dado. El ancho de un árbol para cualquier nivel se define como el número de Nodes entre los … Continue reading «Ancho máximo de un árbol binario con valor nulo»
Dada una array que representa un árbol de tal manera que los índices de la array son valores en los Nodes del árbol y los valores de la array dan el Node principal de ese índice (o Node) en particular. El valor del índice del Node raíz siempre sería -1 ya que no hay un … Continue reading «Construir un árbol binario a partir de una representación de array principal dada | Enfoque iterativo»
Dado un árbol binario, encuentre la suma máxima en un árbol binario agregando el padre con sus hijos. Se deben agregar exactamente tres Nodes. Si el árbol no tiene un Node con sus dos hijos como no NULL, devuelve 0. Simplemente recorremos el árbol y encontramos el Node que tiene la suma máxima. Tenemos que … Continue reading «Suma máxima de padres e hijos en el árbol binario»
Dado un árbol binario que tiene elementos pares e impares, sumerja todos sus Nodes con valores pares de modo que ningún Node con un valor par pueda ser padre de un Node con un valor impar. Puede haber múltiples salidas para un árbol dado, necesitamos imprimir una de ellas. Siempre es posible convertir un árbol … Continue reading «Hundir incluso Nodes en árbol binario»
Dado un árbol con los pesos de todos los Nodes, la tarea es encontrar el Node de peso máximo cuyo peso tiene una suma de dígitos pares. Ejemplos: Input: Tree = 5 / \ 10 6 / \ 11 8 Output: 11 Explanation: The tree node weights are: 5 -> 5 10 -> 1 + … Continue reading «Encuentre el Node de suma máxima de dígitos pares en el árbol dado»
Un árbol binario es un árbol que tiene como máximo dos hijos para cualquiera de sus Nodes. Hay varios tipos de árboles binarios. Para obtener más información sobre ellos, consulte el artículo sobre » Tipos de árbol binario » . Ejemplo de árbol binario Aplicación de árboles binarios: El árbol de codificación de Huffman es … Continue reading «Aplicaciones, ventajas y desventajas del árbol binario»
Dados dos árboles binarios, compruebe si el primer árbol es un subárbol del segundo. Un subárbol de un árbol T es un árbol S que consta de un Node en T y todos sus descendientes en T. El subárbol correspondiente al Node raíz es el árbol completo; el subárbol correspondiente a cualquier otro Node se … Continue reading «Comprobar si un árbol binario es subárbol de otro árbol binario | conjunto 3»
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 que representa un árbol de tal manera que los índices de la array son valores en los Nodes del árbol y los valores de la array dan el Node principal de ese índice (o Node) en particular. El valor del índice del Node raíz siempre sería -1 ya que no hay un … Continue reading «Árbol binario (implementación de array)»
Dado un árbol binario que consta de N Nodes y un número entero K , la tarea es encontrar la profundidad y la altura del Node con valor K en el árbol binario . La profundidad de un Node es el número de aristas presentes en la ruta desde el Node raíz de un árbol … Continue reading «Altura y profundidad de un Node en un árbol binario»