Dado un árbol binario que contiene n Nodes. El problema es encontrar la suma de todos los Nodes en el camino más largo desde la raíz hasta el Node hoja. Si dos o más caminos compiten por el camino más largo, entonces se considera el camino que tiene la suma máxima de Nodes. Ejemplos: Input … Continue reading «Suma de Nodes en la ruta más larga desde la raíz hasta el Node hoja»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas en array de arriba a la izquierda a abajo a la derecha como rutas palindrómicas»
Dada una lista enlazada. La tarea es recorrer la Lista Enlazada desde el medio hasta el orden de izquierda a derecha usando la recursividad. Por ejemplo: Si la lista enlazada dada es: 2 -> 5 -> 8 -> 3 -> 7 -> 9 -> 12 -> NULL El orden medio a izquierda-derecha es: 3, 8, … Continue reading «Atraviesa la lista enlazada desde el orden medio al de izquierda a derecha usando la recursividad»
Dada una lista enlazada individualmente donde cada Node representa un carácter que incluye caracteres especiales, la tarea es eliminar todas las apariciones de caracteres especiales de la lista enlazada para que solo los caracteres válidos estén presentes en la lista enlazada. Ejemplos: Entrada: Lista = ( -> G -> E -> E -> * -> … Continue reading «Eliminar todos los caracteres especiales de una lista enlazada individual»
Dado un árbol binario y un Node en el árbol binario, encuentre el Predecesor de orden de nivel del Node dado. Es decir, el Node que aparece antes del Node dado en el recorrido de orden de nivel del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el … Continue reading «Predecesor de orden de nivel de un Node en el árbol binario»
Dado un árbol binario, encuentre la suma de todas las hojas correctas en él. Artículo similar: encuentre la suma de todas las hojas restantes en un árbol binario dado Ejemplo : C++ // CPP program to find total sum // of right leaf nodes #include <bits/stdc++.h> using namespace std; // struct node of binary tree … Continue reading «Encuentre la suma de todas las hojas correctas en un árbol binario dado»
La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprime todos los niveles con un número par e impar de Nodes | Conjunto-2»
Dado un árbol de búsqueda binario , la tarea es encontrar el Node con el valor mínimo. Ejemplos: Aporte: Salida: 4 Enfoque: Simplemente atraviese el Node desde la raíz a la izquierda recursivamente hasta que la izquierda sea NULL. El Node cuya izquierda es NULL es el Node con el valor mínimo. A continuación se … Continue reading «Encuentre el Node con valor mínimo en un árbol de búsqueda binaria usando recursividad»
Dada una lista enlazada circular simple. La tarea es encontrar la suma y el producto de los Nodes que son divisibles por K de la lista enlazada dada. Ejemplos : Input : List = 5->6->7->8->9->10->11->11 K = 11 Output : Sum = 22, Product = 121 Input : List = 15->7->3->9->11->5 K = 5 Output … Continue reading «Suma y Producto de los Nodes de una Lista Circular Simplemente Vinculada que son divisibles por K»