Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro. La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»
Dado un árbol binario, el problema es encontrar el espejo de un Node dado. El espejo de un Node es un Node que existe en la posición del espejo del Node en el subárbol opuesto en la raíz. Ejemplos: C++ // C++ program to find the mirror Node // in Binary tree #include <bits/stdc++.h> … Continue reading «Encuentra el espejo de un Node dado en el árbol binario»
Dado un árbol binario que contiene n Nodes. El problema es verificar si el árbol binario dado es un árbol binario completo o no. Un árbol binario completo se define como un árbol binario en el que todos los Nodes tienen cero o dos Nodes secundarios. Por el contrario, no hay ningún Node en un … Continue reading «Comprobar si un árbol binario es un árbol binario completo o no | Enfoque iterativo»
Hemos hablado de Morris Traversal basado en subprocesos . ¿Podemos hacer un recorrido en orden sin subprocesos si tenemos punteros principales disponibles para nosotros? Input: Root of Below Tree [Every node of tree has parent pointer also] 10 / \ 5 100 / \ 80 120 Output: 5 10 80 100 120 The code should … Continue reading «Recorrido de árbol binario sin subprocesos en orden sin recursividad o pila»
Dada una altura h, cuente y devuelva el máximo número posible de árboles binarios equilibrados con altura h. Un árbol binario balanceado es aquel en el que para cada Node, la diferencia entre las alturas del subárbol izquierdo y derecho no es más de 1. Ejemplos: Input : h = 3 Output : 15 Input … Continue reading «Contar árboles binarios balanceados de altura h»
Dado un árbol genérico que consta de N Nodes numerados de 0 a N – 1 que tiene su raíz en el Node 0 y una array val[] tal que el valor en cada Node está representado por val[i] , la tarea de cada Node es encontrar el valor de MEX de su subárbol. El … Continue reading «Encuentre MEX de cada subárbol en un árbol dado»
Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos: Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»
Dado un árbol binario , la tarea es encontrar el número de caminos diagonales a la hoja de un árbol binario tal que los valores de todos los Nodes en la misma diagonal sean iguales. Ejemplos: Aporte: 5 / \ 6 5 \ \ 6 5 Salida: 2 Explicación: Diagonal 6 – 6 y 5 … Continue reading «Cuente las rutas diagonales desde un Node hasta una hoja que consta de Nodes del mismo valor»
B-Tree Insert sin división agresiva Este algoritmo de inserción toma una entrada, encuentra el Node hoja al que pertenece y lo inserta allí. Insertamos recursivamente la entrada llamando al algoritmo de inserción en el Node secundario apropiado. Este procedimiento da como resultado bajar al Node de hoja al que pertenece la entrada, colocar la entrada … Continue reading «Inserto B-Tree sin divisiones agresivas»
Dado un árbol binario , la tarea es comprimir todos los Nodes en la misma línea vertical en un solo Node de tal manera que si el conteo de bits establecidos de todos los Nodes en una línea vertical en cualquier posición es mayor que el conteo de bits claros en esa posición, entonces se … Continue reading «Comprimir un árbol binario de arriba a abajo con condición superpuesta»