Dado un árbol binario, la tarea es imprimir la suma de todos los Nodes límite del árbol. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 28 Input: 1 / \ 2 3 \ / 4 5 \ 6 / \ 7 8 Output: 36 Enfoque: Ya hemos … Continue reading «Suma de todos los Nodes límite de un árbol binario»
Dado un árbol binario, encuentre el valor más grande en cada nivel. Ejemplos: Input : 1 / \ 2 3 Output : 1 3 Input : 4 / \ 9 2 / \ \ 3 5 7 Output : 4 9 7 C++ // C++ program to find largest // value on each level of … Continue reading «Valor más grande en cada nivel del árbol binario»
Dado un árbol binario , la tarea es encontrar el subárbol más pequeño que contenga todos los Nodes más profundos del árbol binario dado y devolver la raíz de ese subárbol. Nota: La profundidad de cada Node se define como la longitud del camino desde la raíz hasta el Node dado. Ejemplos: Aporte: 1 / \ … Continue reading «Subárbol más pequeño con todos los Nodes más profundos»
Dado un árbol binario infinitamente largo que tiene un patrón como el siguiente: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ / \ …………………. También dada una array arr de tamaño N y un número K . La tarea es colorear todos los subárboles … Continue reading «Encuentra el color del Node dado en un árbol binario infinito»
Dado un Árbol Binario, la tarea es imprimir los elementos en el orden transversal Vertical Zig-Zag. El recorrido vertical en zig-zag de un árbol se define como: Imprima los elementos del primer nivel en el orden de derecha a izquierda, si no quedan elementos, salte al siguiente nivel. Imprima los elementos del último nivel en el … Continue reading «Recorrido vertical en zig-zag de un árbol»
Dado un árbol n-ario que tiene Nodes con un peso particular, nuestra tarea es encontrar la suma máxima de la diferencia mínima de divisores de cada Node desde la raíz hasta la hoja. Ejemplos: Aporte: 18 / \ 7 15 / \ \ 4 12 2 / 9 Salida: 10 Explicación: La suma máxima está … Continue reading «Maximizar la suma de la diferencia mínima de los divisores de los Nodes en el árbol N-ario»
Un árbol es una generalización de un gráfico conectado donde tiene N Nodes que tendrán exactamente N-1 aristas, es decir, una arista entre cada par de vértices. Encuentre el recorrido del árbol de Euler representado por la lista de adyacencia. Ejemplos: Entrada: Salida: 1 2 3 2 4 2 1 Entrada: Salida: 1 5 4 … Continue reading «Tour de Euler del árbol»
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»
Dado un árbol de N vértices, la tarea es encontrar el número de pares de vértices tales que la distancia entre ellos sea par pero no pueda ser 0 Ejemplos: Entrada: N = 5, Bordes = [ [1, 0], [2, 1], [3, 1], [4, 3] ] … Continue reading «Cuente los pares de vértices en Tree de manera que la distancia entre ellos sea par»
Dados dos árboles binarios T1 y T2 y el número entero K , la tarea es verificar si ambos árboles son idénticos o no después de hacer exactamente K cambios en el primer árbol. En cada cambio, un elemento del árbol se puede convertir en cualquier otro entero. Ejemplos: Entrada: K = 1 T1 … Continue reading «Compruebe si dos árboles binarios son idénticos después de exactamente K cambios»