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, la tarea es imprimir todos los Nodes internos en un árbol. Un Node interno es un Node que lleva al menos un hijo o, en otras palabras, un Node interno no es un Node hoja. Aquí tenemos la intención de imprimir todos esos Nodes internos en orden de nivel. Considere el siguiente … Continue reading «Imprimir todos los Nodes internos de un árbol binario»
Dado el Node raíz de un árbol N-ario y un número entero K , la tarea es convertir el árbol dado en una representación de lista de adyacencia e imprimir el recorrido de orden de niveles considerando el vértice K como el Node raíz. Ejemplo: Entrada: Árbol en la imagen de abajo, K = 5 … Continue reading «Recorrido de orden de nivel al convertir N-ary Tree en una representación de lista de adyacencia con K como Node raíz»
Dado un árbol binario y una clave, escriba una función que imprima los niveles de todas las claves en el árbol binario dado. Por ejemplo, considere el siguiente árbol. Si la clave de entrada es 3, entonces su función debería devolver 1. Si la clave de entrada es 4, entonces su función debería devolver 3. … Continue reading «Imprimir niveles de todos los Nodes en un árbol binario»
Dada una array de enteros, la tarea es construir un árbol binario en orden de niveles usando Recursión. Ejemplos Dada una array arr[] = {15, 10, 20, 8, 12, 16, 25} Enfoque: la idea es realizar un seguimiento del número de Nodes secundarios en el subárbol izquierdo y el subárbol derecho y luego tomar … Continue reading «Construya un árbol binario en orden de nivel usando recursividad»
Dado un árbol binario, elimine un Node de él asegurándose de que el árbol se encoja desde la parte inferior (es decir, el Node eliminado se reemplaza por el Node más inferior y más a la derecha). Esto es diferente de la eliminación de BST . Aquí no tenemos ningún orden entre los elementos, por … Continue reading «Eliminación en un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar el número de rutas desde la raíz hasta cualquier Node X , de modo que todos los valores de Node en esa ruta sean como máximo X. Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 4 Explicación: Las rutas desde … Continue reading «Cuente las rutas en un árbol binario que consta de Nodes en orden no decreciente»
Dado un árbol binario, aclárelo en una lista enlazada en el lugar. No se permite el uso de estructuras de datos auxiliares. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden previo. Ejemplos: Input : 1 / \ 2 5 / \ … Continue reading «Aplanar un árbol binario en una lista enlazada – Part 1»
Dado un árbol binario que consiste en N Nodes y dos enteros K y L , la tarea es agregar una fila de Nodes de valor K en el nivel L , de modo que la orientación del árbol original permanezca sin cambios. Ejemplos: Entrada: K = 1, L = 2 Salida: 1 1 1 … Continue reading «Modifique un árbol binario agregando un nivel de Nodes con un valor dado en un nivel específico»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir el recorrido de orden de nivel después de reemplazar el valor de cada Node con su potencia más cercana al valor mínimo del nivel anterior en el árbol original. Nota: Para cualquier caso de dos potencias más próximas, seleccione la máxima entre … Continue reading «Modifique el árbol binario reemplazando cada Node con la potencia más cercana del mínimo del nivel anterior»