Dado el encabezado de una lista enlazada de enteros y un entero k, su tarea es modificar la lista enlazada de la siguiente manera: Considere los Nodes en grupos de tamaño k. En cada grupo, reemplace el valor del primer Node con la suma del grupo. Además, elimine los elementos del grupo excepto el primer … Continue reading «Colocación de Sudo[1.4] | Suma K»
Construya el BST (árbol de búsqueda binaria) a partir de su recorrido de orden de nivel dado. Ejemplos: Input : arr[] = {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : BST: 7 / \ 4 12 / \ / 3 6 8 / / \ 1 5 10 La idea es usar … Continue reading «Construya BST a partir de su recorrido de orden de nivel dado»
Dado un árbol binario completo como array, la tarea es imprimir todos sus niveles en orden. Ejemplos: Input: arr[] = {7, 6, 5, 4, 3, 2, 1} The given tree looks like 7 / \ 6 5 / \ / \ 4 3 2 1 Output: 7 5 6 1 2 3 4 Input: arr[] … Continue reading «Imprimir los niveles del árbol binario en orden ordenado | Conjunto 3 (árbol dado como array)»
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. Hemos discutido el enfoque ingenuo y el enfoque basado en dos pilas en Level Order con recursividad y pilas múltiples. La idea detrás de este enfoque es que … Continue reading «Recorrido de orden de nivel de zigzag de un árbol usando una sola array»
El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por deadcode y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dado un árbol de N Nodes y N-1 aristas. La tarea es imprimir el DFS del subárbol de un Node dado para múltiples consultas. El DFS debe incluir el Node dado como la raíz del subárbol. En el árbol anterior, si se da 1 como Node, entonces el DFS del subárbol será 1 2 4 … Continue reading «Consultas de DFS de un subárbol en un árbol»
Dados dos BST que contienen n1 y n2 Nodes distintos respectivamente. Dado un valor x . El problema es contar todos los pares de ambos BST cuya suma sea igual a x . Ejemplos: Input : BST 1: 5 / \ 3 7 / \ / \ 2 4 6 8 BST 2: 10 / … Continue reading «Cuente pares de dos BST cuya suma sea igual a un valor dado x»
Dada una lista enlazada simple. La tarea es encontrar el producto de todos los Nodes de la lista enlazada dada. Ejemplos : Input : List = 7->6->8->4->1 Output : Product = 1344 Product of nodes: 7 * 6 * 8 * 4 * 1 = 1344 Input : List = 1->7->3->9->11->5 Output : Product = … Continue reading «Producto de los Nodes de una lista enlazada simple»
Dada una array NxN. La tarea es encontrar la suma de los elementos alternos de la array dada. Por ejemplo, en una array de 2 x 2, los elementos alternativos son { A[0][0], A[1, 1] } y { A[1][0], A[0][1] }. Ejemplos: Input: mat[][] = { { 1, 2}, { 3, 4} } Output : Sum … Continue reading «Suma de elementos alternos de una array N x N»
Dada una lista enlazada. La tarea es cambiar el valor del Node anterior y siguiente de un Node a 0 si el Node actual es 0. Ejemplos: Input : 2->3->4->5->0->9->0->9->NULL Output : 2->3->4->0->0->0->0->0->NULL Input : 0->2->3->4->0->0->NULL Output : 0->0->3->0->0->0->NULL Algoritmo : El primer paso es crear dos punteros prev y curr . Prev apuntará al Node … Continue reading «Actualice los Nodes adyacentes si el Node actual es cero en una lista enlazada individualmente»