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»
En la inserción ascendente de árboles rojos y negros , se utiliza la inserción «simple» del árbol de búsqueda binaria, seguida de la corrección de las infracciones del árbol RB en el camino de regreso a la raíz. Esto se puede hacer fácilmente con la ayuda de la recursividad. Mientras está en Inserción de arriba … Continue reading «Árboles rojo-negros | Inserción de arriba hacia abajo»
Dado un árbol binario y un entero k . La tarea es contar el número de caminos en el árbol con la suma de los Nodes igual a k . Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sean un … Continue reading «Cuente todas las rutas de k-sum en un árbol binario»