Recorrido de orden de nivel en forma de espiral | Usando una pila y una cola

Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.   Se le permite utilizar sólo una pila. Hemos visto soluciones recursivas e iterativas utilizando dos pilas . En esta publicación, se analiza una solución con una pila y … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando una pila y una cola»

Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2

Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2»

Recorrido iterativo en posorden | conjunto 3

Hemos visto diferentes formas de realizar el recorrido posterior al pedido en árboles binarios.   Transversal de Post Orden . Recorrido iterativo en posorden utilizando dos pilas . Recorrido iterativo posterior al pedido utilizando One Stack . Aquí hay otra forma de realizar el recorrido posorden en un árbol binario iterativamente usando una sola pila. Considere … Continue reading «Recorrido iterativo en posorden | conjunto 3»