Dado un BT y un Node clave, encuentre la suma total en BT, excepto aquellos Nodes que son adyacentes al Node clave. Ejemplos: 1. Atraviesa el árbol usando el pedido anticipado. 2. Si el Node actual es adyacente a la clave, no lo agregue a la suma final. 3. Si el Node actual es la clave, no agregue … Continue reading «Suma total excepto adyacente de un Node dado en un árbol binario»
Dado un árbol binario. Encuentra si un nivel vertical dado del árbol binario está ordenado o no. (En el caso de que dos Nodes se superpongan, verifique si forman una secuencia ordenada en el nivel en el que se encuentran). Requisito previo: Transversal de orden vertical Ejemplos: C++ // CPP program to determine whether // vertical … Continue reading «Encuentra si el nivel vertical dado del árbol binario está ordenado o no»
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»
Requisitos previos: montón binomial Los árboles binomiales son árboles multidireccionales que normalmente se almacenan en la representación del hijo izquierdo y del hermano derecho , y cada Node almacena su grado. Los montones binomiales son una colección de árboles binomiales almacenados en orden ascendente de tamaño. La lista raíz en el montón es una lista … Continue reading «Representación de memoria de Binomial Heap»
Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos: Aporte: 5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»
Árbol de búsqueda binaria de doble subproceso: es un árbol de búsqueda binaria en el que los Nodes no son todos los punteros NULL de la izquierda apuntan a su predecesor en orden y el puntero NULL de la derecha apunta al sucesor en orden. Los subprocesos también son útiles para acceder rápidamente a los … Continue reading «Árbol de búsqueda binario de doble subproceso»
Dado un árbol binario, la tarea es verificar si el árbol binario contiene un subárbol duplicado de tamaño dos o más. Input: A / \ B C / \ \ D E B / \ D E Output: Yes B / \ D E is the duplicate sub-tree. Input: A / \ B C / … Continue reading «Subárbol duplicado en árbol binario | CONJUNTO 2»
Dado un árbol binario , la tarea es imprimir todas las rutas posibles de raíz a hoja que tengan un número máximo de Nodes con valores pares. Ejemplos: Aporte: 2 / \ 6 3 / \ \ 4 7 11 / \ \ 10 12 1 Salida: 2 -> 6 -> 4 -> 10 2 … Continue reading «Imprima todas las rutas de la raíz a la hoja con el recuento máximo de Nodes pares»
Dado un árbol binario, la tarea es imprimir el orden en zigzag inverso del árbol. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 Output: 6 5 4 2 3 1 Input: 5 / \ 9 3 / \ 6 4 / \ 8 7 Output: 7 8 6 4 3 … Continue reading «Recorrido en zigzag inverso de un árbol binario»
Dado un árbol binario con Nodes distintos. Dados dos Nodes node1 y node2 , verifique si los dos Nodes se encuentran en el mismo subárbol del Node raíz. Es decir, cualquiera de los subárboles izquierdo y derecho del Node raíz. Por ejemplo : en el árbol binario anterior, los Nodes 3 y 8 están en … Continue reading «Compruebe si dos Nodes están en el mismo subárbol del Node raíz»