Dado un árbol genérico que consta de N Nodes, la tarea es encontrar el recorrido de orden de niveles en zigzag del árbol dado. Ejemplos: Aporte: Salida: 1 3 2 4 5 6 7 8 Enfoque: El problema dado se puede resolver usando BFS Traversal . El enfoque es muy similar al de Level Order … Continue reading «Recorrido de orden de niveles en zigzag de un árbol N-ario»
Dada una string de corchetes, la tarea es encontrar el número de pares de corchetes involucrados en una secuencia balanceada en un rango dado. Ejemplos: Input : ((())(() Range : 1 5 Range : 3 8 Output : 2 2 Explanation : In range 1 to 5 ((()), there are the two pairs. In range … Continue reading «Pares involucrados en Paréntesis Equilibrados»
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»