Dado un árbol binario, la tarea es contar el número de árboles binarios de búsqueda presentes en él. Ejemplos: Aporte: 1 / \ 2 3 / \ / \ 4 5 6 7 Salida: 4 Aquí cada Node hoja representa un árbol de búsqueda binaria y hay un total de 4 Nodes. Aporte: 11 / … Continue reading «Cuente el número de árboles de búsqueda binarios presentes en un árbol binario»
Dado un árbol binario, la tarea es encontrar la vista inferior de un árbol binario usando recursividad. Ejemplos: Input: 1 \ 2 \ 4 / \ 3 5 Output: 1 3 4 5 Input: 20 / \ 8 22 / \ / \ 5 10 21 25 / \ 9 14 Output: 5 9 21 … Continue reading «Vista inferior de un árbol binario usando recursividad»
Dado un árbol binario, la tarea es imprimir los Nodes colocados impares de niveles impares en el recorrido del orden de niveles del árbol. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplo: Input: 1 … Continue reading «Imprima Nodes posicionados impares de niveles impares en orden de nivel del árbol binario dado»
Dado un árbol de búsqueda binario que contiene valores enteros positivos mayores que 0, la tarea es verificar si el BST contiene un callejón sin salida o no. Aquí Dead End significa que no podemos insertar ningún elemento después de ese Node. Ejemplos: Input : 8 / \ 5 9 / \ 2 7 / … Continue reading «Compruebe si BST contiene Dead End o no»
Dado un árbol binario de Nodes distintos y un par de Nodes. La tarea es encontrar e imprimir la ruta entre los dos Nodes dados en el árbol binario. Por ejemplo , en el árbol binario anterior, la ruta entre los Nodes 7 y 4 es 7 -> 3 -> 1 -> 4 . La … Continue reading «Imprime la ruta entre dos Nodes en un árbol binario»
Dada la representación de la lista de adyacencia del gráfico de N vértices de 1 a N , la tarea es contar los grupos bipartitos mínimos del gráfico dado. Ejemplos: Entrada: N = 5 A continuación se muestra el gráfico dado con un número de Nodes de 5: Salida: 3 Explicación: Posibles grupos que satisfacen … Continue reading «Grupos mínimos bipartitos»
Dado un número entero X y un número entero N , la tarea es encontrar el número de rutas únicas que comienzan desde la raíz en un árbol N-ario tal que la suma de todas estas rutas sea igual a X. El árbol N -ario satisface las siguientes condiciones: Todos los Nodes tienen N hijos … Continue reading «Cuente rutas únicas con una suma dada en un árbol N-ario»
Á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 encontrar la distancia entre dos claves en un árbol binario, no se dan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas que se deben atravesar para llegar a un Node desde otro. Este problema ya se discutió en una publicación anterior, pero utiliza tres … Continue reading «Consultas para encontrar la distancia entre dos Nodes de un árbol binario: método O (logn)»
Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»