Dado un número entero N y un número infinito de árboles binarios completos de diferentes profundidades, la tarea es elegir el número mínimo de árboles tal que la suma del recuento de Nodes hoja en cada uno de los árboles sea N . Ejemplo: Entrada: N = 7 Salida: 3 Los árboles con profundidades 2, … Continue reading «Recuento mínimo de árboles binarios completos de modo que el recuento de hojas sea N»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : imprime la cantidad de números de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango de array para contar la cantidad de números de Fibonacci con actualizaciones»
Encuentre la altura del árbol binario dado que solo los Nodes en los niveles pares se consideran Nodes hoja válidos. La altura de un árbol binario es el número de aristas entre la raíz del árbol y su hoja más lejana. Pero, ¿y si damos un giro y cambiamos la definición de un Node hoja? Definamos … Continue reading «Altura del árbol binario considerando solo hojas de nivel par»
Dado un árbol ponderado que contiene N Nodes y dos Nodes u y v , la tarea es encontrar el recuento de Nodes que tienen un peso principal en el camino simple entre u y v (ambos inclusive) . Ejemplos: Aporte: u = 3, v = 5 Salida: 2 Explicación: El peso principal en la … Continue reading «Recuento de todos los Nodes de peso principal entre Nodes dados en el árbol dado»
Dado un árbol N-Ario , encuentre la profundidad del árbol. Un árbol N-Ario es un árbol en el que los Nodes pueden tener como máximo N hijos. Ejemplos: C++ // C++ program to find the height of // an N-ary tree #include <bits/stdc++.h> using namespace std; // Structure of a node of an n-ary … Continue reading «Profundidad de un árbol N-Ario»
Dado un árbol binario y un Node, imprime todos los primos del Node dado. Tenga en cuenta que los hermanos no deben imprimirse. Ejemplos: Input : root of below tree 1 / \ 2 3 / \ / \ 4 5 6 7 and pointer to a node say 5. Output : 6, 7 Tenga … Continue reading «Imprimir primos de un Node dado en Binary Tree | Travesía única»
Dado un árbol representado como un grafo no dirigido. Cuente el número de Nodes en un nivel dado l. Se puede suponer que el vértice 0 es la raíz del árbol. Ejemplos: Input : 7 0 1 0 2 1 3 1 4 1 5 2 6 2 Output : 4 Input : 6 0 … Continue reading «Cuente la cantidad de Nodes en un nivel dado en un árbol usando BFS.»
Preguntado por Varun Bhatia. Pregunta: Escriba una función recursiva treeToList(Node root) que tome un árbol binario ordenado y reorganice los punteros internos para hacer una lista circular doblemente enlazada a partir de los Nodes del árbol. Los punteros «anteriores» deben almacenarse en el campo «pequeño» y los punteros «siguientes» deben almacenarse en el campo «grande». … Continue reading «El gran problema de recursión de la lista de árboles.»
Hemos visto varios métodos con diferentes complejidades de tiempo para calcular LCA en un árbol n-ario: Método 1: método ingenuo (mediante el cálculo de la ruta de la raíz al Node) | O(n) por consulta Método 2: uso de la descomposición Sqrt | O(sqrt H) Método 3: Uso del enfoque de DP de array dispersa … Continue reading «ACV para árbol n-ario | Consulta constante O(1)»
Dado un árbol binario que contiene n Nodes. El problema es encontrar la suma de todos los Nodes principales que tienen un Node secundario con valor x . Ejemplos: C++ // C++ implementation to find the sum of all // the parent nodes having child node x #include <bits/stdc++.h> using namespace std; // … Continue reading «Suma de todos los Nodes principales que tienen un Node secundario x»