Dado un árbol binario que consta solo de ‘(‘ y ‘)’ , se considera que un nivel está equilibrado si los Nodes del nivel que tienen paréntesis están equilibrados de izquierda a derecha. La tarea es contar el número total de niveles equilibrados en un árbol binario. Ejemplos: Entrada: ( … Continue reading «Número de niveles que tienen paréntesis equilibrados en un árbol binario»
Dado un número entero N , la tarea es construir un árbol tal que la suma de para todos los pares ordenados (u, v) sea el máximo donde u != v . Imprime la suma máxima posible. Ejemplos: Input: N = 4 Output: 26 1 / 2 / 3 / 4 For node 1, 1*2 … Continue reading «Maximizar la suma de los productos de los grados entre dos vértices cualesquiera del árbol»
Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen OR bit a bit de todos sus elementos igual a K. Ejemplos: Input: K = 5, Tree = 2 / \ 1 1 / \ \ 10 5 4 Output: 2 Explanation: Subtree 1: 5 It … Continue reading «Recuento de subárboles en un árbol binario que tiene un valor OR bit a bit K»
Dado un árbol binario con Nodes distintos. Dados dos Nodes node1 y node2 , verifique si los dos Nodes se encuentran en el mismo subárbol del Node raíz. Es decir, cualquiera de los subárboles izquierdo y derecho del Node raíz. Por ejemplo : en el árbol binario anterior, los Nodes 3 y 8 están en … Continue reading «Compruebe si dos Nodes están en el mismo subárbol del Node raíz»
Requisito previo: Árboles de segmento , Propagación diferida en árbol de segmento . Dada una array arr[] de N enteros. La tarea es hacer las siguientes operaciones: Cambie el valor arr[i] a min(arr[i], X) donde X es un número entero para un rango dado [L, R] . Encuentre el valor máximo del índice L a … Continue reading «Suma y máximo de elementos en la array de [L, R] antes y después de las actualizaciones»
Dado un árbol binario con N Nodes, en el que cada valor de Node representa el número de dulces presentes en ese Node, y hay N dulces en total. En un movimiento, uno puede elegir dos Nodes adyacentes y mover un caramelo de un Node a otro (el movimiento puede ser de padre a hijo … Continue reading «Distribuir caramelos en un Árbol Binario»
Dado un árbol binario completo con valores indexados de 1 a N y una clave K . La tarea es comprobar si existe una clave en el árbol o no. Escriba «verdadero» si la clave existe, de lo contrario, escriba «falso». Árbol Binario Completo: Un Árbol Binario es un Árbol Binario completo si todos los … Continue reading «Encuentre el valor K en el árbol binario completo dado con valores indexados de 1 a N»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] x o x sea máximo. Ejemplos: Aporte: x = 15 Salida: 1 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: … Continue reading «Encuentre el Node cuyo xor con x da el valor máximo»
Dado un árbol de búsqueda binario y un entero X , la tarea es encontrar si existe un triplete con suma X. Escriba Sí o No según corresponda. Tenga en cuenta que los tres Nodes pueden no ser necesariamente distintos. Ejemplos: Input: X = 15 5 / \ 3 7 / \ / \ 2 … Continue reading «Triplete con una suma dada en BST | conjunto 2»
Dado un árbol binario que consta de N Nodes, valorados de 1 a N , con raíz en el Node 1 , la tarea para cada Node es contar el número de ancestros con un valor menor que el del Node actual. Ejemplos: Entrada: a continuación se muestra el árbol dado: … Continue reading «Cuente los antepasados con un valor más pequeño para cada Node de un árbol binario»