Dado un Árbol Binario , la tarea es imprimir el conteo de Nodes cuyo hijo inmediato sea su factor primo . Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 3 Explanation: Children of 15 (3, 5) are prime factors of 15 Child of 20 … Continue reading «Recuento de Nodes en un árbol binario cuyo hijo son sus factores primos»
Dado un árbol binario. La tarea es imprimir el recorrido circular en espiral inversa en el sentido de las agujas del reloj del árbol binario dado. El recorrido inverso en el sentido de las agujas del reloj significa atravesar el árbol en el sentido de las agujas del reloj en espiral, comenzando desde la parte … Continue reading «Recorrido en espiral inverso en el sentido de las agujas del reloj de un árbol binario»
Dado un árbol binario , la tarea es contar el número de Nodes balanceados en el árbol dado. Los Nodes equilibrados de un árbol binario se definen como los Nodes que contienen subárboles izquierdo y derecho con su respectiva suma de valores de Node iguales. Ejemplos: Aporte: 9 / \ 2 4 / \ \ … Continue reading «Cuente los Nodes balanceados presentes en un árbol binario»
Dada una array arr[] que consta de N enteros, que consta solo de 0 inicialmente y consultas Q[][] de la forma {L, R, C} , la tarea para cada consulta es actualizar el subarreglo [L, R ] con valor C . Imprime la array final generada después de realizar todas las consultas. Ejemplos: Entrada: N … Continue reading «Consultas para actualizar Subarrays de un Array dado usando Disjoint Set»
Dado un árbol binario , la tarea es encontrar el Node del árbol dado que tiene el número máximo de Nodes en su subárbol con valores menores que el valor de ese Node. En el caso de múltiples Nodes posibles con el mismo número de Nodes máximos, devuelva cualquiera de esos Nodes. Ejemplos: Aporte: … Continue reading «Node que tiene un número máximo de Nodes menor que su valor en su subárbol»
Dado un árbol binario con Nodes distintos y un par de dos Nodes. La tarea es encontrar el XOR de todos los Nodes que se encuentran en el camino entre los dos Nodes dados. Por ejemplo , en el árbol binario anterior para los Nodes (3, 5), el XOR de la ruta será (3 XOR … Continue reading «XOR de ruta entre dos Nodes en un árbol binario»
Dado un número K , la tarea es imprimir los números de Fibonacci presentes en el nivel K de un árbol binario de Fibonacci . Ejemplos: Input: K = 3 Output: 2, 3, 5, 8 Explanation: Fibonacci Binary Tree for 3 levels: 0 / \ 1 1 /\ / \ 2 3 5 8 Numbers … Continue reading «Encuentre los números presentes en el nivel K de un árbol binario de Fibonacci»
Dados 2 arreglos, el primero que contiene la secuencia transversal posterior al orden y el segundo que contiene la información de si el Node correspondiente en el primer arreglo es un Node hoja o un Node no hoja, cree un árbol binario y devuelva su raíz e imprima su recorrido en orden . (Puede haber … Continue reading «Cree un árbol binario a partir de un recorrido de orden posterior y una array de Nodes de hoja»
Dado un árbol binario donde los valores de los Nodes son alfabetos en minúsculas, la tarea es encontrar el diámetro lexicográficamente más pequeño. El diámetro es el camino más largo entre dos Nodes hoja, por lo tanto, puede haber múltiples diámetros en un árbol binario. La tarea es imprimir el diámetro lexicográficamente más pequeño entre … Continue reading «Encontrar el diámetro lexicográficamente más pequeño en un árbol binario»
Dados 2 árboles de búsqueda binarios, seleccione un Node de cada árbol de modo que su diferencia absoluta sea la mínima posible. Suponga que cada BST tiene al menos un Node. Ejemplos: Input : N1 = 7, N2 = 2 BST1 : 5 / \ 3 7 / \ / \ 2 4 6 8 … Continue reading «Encuentre la diferencia absoluta mínima en dos BST diferentes»