Construir un árbol a partir de recorridos en orden y en orden previo dados

Consideremos los siguientes recorridos: Secuencia en orden: DBEAFC  Secuencia de preorden: ABDECF En una secuencia de pedido anticipado, el elemento más a la izquierda es la raíz del árbol. Entonces sabemos que ‘A’ es la raíz de las secuencias dadas. Al buscar ‘A’ en la secuencia Inorder, podemos encontrar que todos los elementos en el … Continue reading «Construir un árbol a partir de recorridos en orden y en orden previo dados»

Recorrido DFS de un árbol usando recursividad

Dado un árbol binario, atravesarlo usando DFS usando recursividad. A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. En general, hay 2 formas ampliamente utilizadas para atravesar árboles: DFS o primera búsqueda en profundidad … Continue reading «Recorrido DFS de un árbol usando recursividad»

Invertir niveles alternativos de un árbol binario perfecto usando Stack

Dado un árbol binario perfecto , la tarea es invertir los Nodes de niveles alternativos del árbol binario. Ejemplos: Input: a / \ b c / \ / \ d e f g / \ / \ / \ / \ h i j k l m n o Output: Inorder Traversal of given tree … Continue reading «Invertir niveles alternativos de un árbol binario perfecto usando Stack»

Evaluación de expresiones aritméticas

La organización de la pila es muy efectiva para evaluar expresiones aritméticas. Las expresiones generalmente se representan en lo que se conoce como notación infija , en la que cada operador se escribe entre dos operandos (es decir, A + B). Con esta notación, debemos distinguir entre ( A + B )*C y A + … Continue reading «Evaluación de expresiones aritméticas»

Ordene la ruta desde la raíz hasta un Node dado en un árbol binario

Dado un árbol binario, la tarea es ordenar la ruta particular desde un Node dado del árbol binario. Se le proporciona un Node clave y un árbol. La tarea es ordenar la ruta hasta ese Node en particular. Ejemplos :  Input : 3 / \ 4 5 / \ \ 1 2 6 key = … Continue reading «Ordene la ruta desde la raíz hasta un Node dado en un árbol binario»

Imprima los bosques de un árbol binario después de eliminar los Nodes dados

Dado un árbol binario y una array arr[] que consta de valores de Nodes que se eliminarán, la tarea es imprimir el recorrido en orden de los bosques después de eliminar los Nodes. Ejemplos: Entrada: arr[] = {10, 5}   10 / \ 20 30 / \ \ 4 5 7 Salida:  4 20  30 7 … Continue reading «Imprima los bosques de un árbol binario después de eliminar los Nodes dados»

Imprima K sucesores en orden de un árbol binario en el espacio O (1)

Dado un árbol binario y dos números P y K , la tarea es imprimir el Sucesor en orden K del número dado P del árbol binario en espacio constante. Ejemplos:   Entrada: Árbol:   1 / \ 12 11 / / \ 3 4 13 \ / 15 9 P = 12, K = 4  Salida: … Continue reading «Imprima K sucesores en orden de un árbol binario en el espacio O (1)»

Encuentre el elemento máximo y mínimo en el árbol binario sin usar recursividad, pila o cola

Dado un árbol binario. La tarea es encontrar el elemento máximo y mínimo en un árbol binario sin usar recursividad, pila o cola, es decir, la complejidad del espacio debe ser O(1).  Ejemplos:  Input : 12 / \ 13 10 / \ 14 15 / \ / \ 21 24 22 23 Output : Max … Continue reading «Encuentre el elemento máximo y mínimo en el árbol binario sin usar recursividad, pila o cola»

Recorrido de doble orden de un árbol binario

Dado un árbol binario que consta de N Nodes, la tarea es imprimir su recorrido de doble orden. Double Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre dos veces en el siguiente orden:  Visita el Node. Atraviesa el subárbol izquierdo. Visita el Node. Atraviesa el subárbol derecho. … Continue reading «Recorrido de doble orden de un árbol binario»

Recorrido de orden de mezcla de un árbol binario

Dado un Árbol Binario que consta de N Nodes, la tarea es imprimir su Recorrido de Orden de Mezcla.  Mix Order Traversal es una técnica de Tree Traversal , que involucra dos de las técnicas transversales existentes como Inorder, Preorder y Postorder Traversal. Se pueden realizar dos de ellos o se pueden alternar los niveles … Continue reading «Recorrido de orden de mezcla de un árbol binario»