Dado un árbol binario con valores positivos en cada Node, la tarea es imprimir el número máximo que se puede formar al ordenar los Nodes en cada nivel. Ejemplos: Input: 4 / \ 2 59 / \ / \ 1 3 2 6 Output: Maximum number at 0’th level is 4 Maximum number at 1’st … Continue reading «El mayor número posible organizando los valores de los Nodes en cada nivel»
Dadas dos strings S1 y S2 de igual longitud, la tarea es determinar si S2 es una forma codificada de S1. String codificada: dada la string str , podemos representarla como un árbol binario dividiéndola en dos substrings no vacías de forma recursiva. Nota: la string codificada no es lo mismo que un anagrama . … Continue reading «Comprobar si una string es una forma codificada de otra string»
Dado un árbol indexado binario con N Nodes excepto el Node raíz 0 (numerados del 1 al N), encuentre su diámetro. Árbol indexado binario es un árbol donde el padre de un número de Node X = X – (X & (X – 1)), es decir, el último bit no está configurado en X. El diámetro … Continue reading «Diámetro de un árbol indexado binario con N Nodes»
Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual a N. Imprime el valor del elemento si existe; de lo contrario, imprime -1. Ejemplos: Entrada: N = 20 Salida: 21 Explicación: 21 es el … Continue reading «Número más pequeño en BST que es mayor o igual a N – Part 1»
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 N Nodes y E aristas (cada arista se denota con dos números enteros, X, Y indicando que X es el padre de Y), la tarea es imprimir todos los Nodes con sus hermanos correctos en líneas separadas. Si no hay un hermano correcto para un Node en particular, imprima -1 en su … Continue reading «Hermano derecho de cada Node en un árbol dado como array de aristas»
Dado un árbol binario perfecto , la tarea es invertir los Nodes de niveles alternativos del árbol binario. Ejemplos: Input: a / \ b c / \ / \ d e f g / \ / \ / \ / \ h i j k l m n o Output: Inorder Traversal of given tree … Continue reading «Invertir niveles alternativos de un árbol binario perfecto usando Stack»
Escriba un programa que convierta un árbol dado en su árbol doble. Para crear un árbol doble del árbol dado, cree un nuevo duplicado para cada Node e inserte el duplicado como el hijo izquierdo del Node original. Entonces el árbol… 2 / \ 1 3 se cambia a… C++ // C++ program to convert binary … Continue reading «Doble árbol»
Dado un árbol binario, aclárelo en una lista enlazada en el lugar. No se permite el uso de estructuras de datos auxiliares. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplos: Input: 1 / \ 2 5 / \ … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-3»
Dado un árbol N-ario que consta de Nodes valorados [1, N] y un valor de array [] , donde cada Node i está asociado con valor [i] , la tarea es encontrar la suma máxima de todos los valores de Node de todos los niveles del Árbol N-ario . Ejemplos: Entrada: N = 8, Bordes[][2] … Continue reading «Suma de nivel máximo en el árbol N-ario»