Dada una array de enteros, la tarea es construir un árbol binario en orden de niveles usando Recursión. Ejemplos Dada una array arr[] = {15, 10, 20, 8, 12, 16, 25} Enfoque: la idea es realizar un seguimiento del número de Nodes secundarios en el subárbol izquierdo y el subárbol derecho y luego tomar … Continue reading «Construya un árbol binario en orden de nivel usando recursividad»
Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are: 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | conjunto 2»
Dado el árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si los dos Nodes son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo: 6 / \ 3 5 / \ / \ 7 8 1 3 Say two node … Continue reading «Comprobar si dos Nodes son primos en un árbol binario»
Dado un árbol binario que contiene n Nodes. La tarea es encontrar la suma de todos los Nodes hoja presentes en el nivel máximo. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: 17 Leaf nodes 8 and 9 are at maximum level. Their … Continue reading «Encuentra la suma de las hojas en el nivel máximo»
Dado un árbol binario. La tarea es encontrar e imprimir el producto y la suma de todos los Nodes internos (Nodes que no son hojas) en el árbol. En el árbol anterior, solo dos Nodes 1 y 2 son Nodes que no son hojas. Por lo tanto, el producto de los Nodes que no son hojas … Continue reading «Imprima la suma y el producto de todos los Nodes que no sean hojas en el árbol binario»
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] xor x sea mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: 11 … Continue reading «Encuentre el Node cuyo xor con x da el valor mínimo»
Dado un entero positivo N , la tarea es encontrar el número de aristas de un árbol binario perfecto con N niveles. Ejemplos: Input: N = 2 Output: 2 1 / \ 2 3 Input: N = 3 Output: 6 1 / \ 2 3 / \ / \ 4 5 6 7 Planteamiento: Se … Continue reading «Número de aristas en un árbol binario perfecto con N niveles»
Dado un árbol binario que consta de N Nodes, la tarea de encontrar el promedio máximo de valores de los Nodes de cualquier subárbol. Ejemplos: Entrada: 5 / \ … Continue reading «Promedio máximo de valores de subárbol en un árbol binario dado»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar el nivel de suma máxima en él e imprimir la suma máxima. Ejemplos: Input: 4 / \ 2 -5 / \ / \ -1 3 -2 6 Output: 6 Sum of all nodes of the 1st level is 4. Sum of … Continue reading «Encuentre la suma de nivel máximo en el árbol binario usando recursividad»
Dado un árbol binario que consta de N Nodes con valores en el rango [0, N – 1] arraigados como 0 , una array wt[] de tamaño N donde wt[i] es el peso del i -ésimo Node y una array 2D Q [][] que consta de consultas del tipo {L, R} , la tarea de … Continue reading «Consultas para encontrar la suma de pesos de todos los Nodes con ancho vertical del rango dado en un árbol binario»