Dado un árbol binario , la tarea es construir una array tal que el i -ésimo índice de la array contenga GCD de todos los Nodes presentes en el i -ésimo nivel vertical del árbol binario dado. Ejemplos: Entrada: A continuación se muestra el árbol dado: 5 … Continue reading «Genere una array que represente GCD de Nodes de cada nivel vertical de un árbol binario»
Dados los Nodes hoja de un árbol binario perfecto , la tarea es construir el árbol XOR e imprimir el Node raíz de este árbol. Un árbol XOR es un árbol cuyo Node padre es el XOR del hijo izquierdo y el Node hijo derecho del árbol. Node principal = Node secundario izquierdo ^ Node secundario derecho … Continue reading «Construya un árbol XOR por Nodes de hoja dados de Perfect Binary Tree»
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»
Dada una array de tamaño N, inicialmente solo consta de ceros. La tarea es aplicar la operación dada q veces y encontrar la cantidad de números diferentes en la array, excepto los ceros. Formato de operación: actualizar (l, r, x):: actualizar a[i] = x para todos (l <= i <= r). Ejemplos: Entrada: N = 5, … Continue reading «Encuentre la cantidad de números diferentes en la array después de aplicar la operación dada q veces»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Input: 4 / \ 2 -5 / \ / \ -1 3 -2 6 Output: 9 Explanation: Sum of all nodes of 0 level is 4 Sum of all … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol binario»
Dado un árbol binario, imprima los Nodes de las esquinas extremas de cada nivel pero en orden alternativo. Ejemplo: C++ /* C++ program to print nodes of extreme corners of each level in alternate order */ #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a … Continue reading «Imprima los Nodes extremos de cada nivel del árbol binario en orden alternativo»
Dado un árbol y un Node, la tarea es invertir el camino hasta el Node dado e imprimir el recorrido en orden del árbol modificado. Ejemplos: Input: 7 / \ 6 5 / \ / \ 4 3 2 1 Node = 4 Output: 7 6 3 4 2 5 1 The path from root … Continue reading «Invertir la ruta del árbol usando Queue»
La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. La complejidad del tiempo esperado es O(n) Hay un Node x en la salida si … Continue reading «Imprimir Nodes en la vista superior del árbol binario | conjunto 3»
Dado un gráfico no dirigido que consta de N Nodes que contienen valores del rango [1, N] y M aristas en una array Edges[][] , la tarea es determinar el número mínimo de aristas que se deben eliminar para que el gráfico resultante no no contiene ningún ciclo . Ejemplos: Entrada: N = 3, M … Continue reading «Número mínimo de bordes necesarios para eliminar de un gráfico no dirigido para que sea acíclico»
Dado un árbol con N Nodes y N-1 aristas con raíz en 1 y dado un arreglo de N-1 enteros. La tarea es asignar pesos a los bordes del árbol de modo que la suma de las distancias de cada Node a todos los demás Nodes sea máxima . Ejemplos: Aporte: Salida: 46 Asigne el … Continue reading «La suma de las distancias de cada Node a todos los demás Nodes es máxima»