Dado un árbol K-ario, donde cada Node tiene K hijos y cada borde tiene algo de peso. Todos los bordes, es decir, K, que van desde un Node en particular a todos sus hijos tienen pesos en orden ascendente 1, 2, 3, …, K. Encuentre el número de caminos que tienen un peso total como … Continue reading «Número de caminos de peso W en un árbol K-ario»
En la publicación SET 1 sobre TST, hemos descrito cómo insertar y buscar un Node en TST. En este artículo, discutiremos el algoritmo sobre cómo eliminar un Node de TST. Durante la operación de eliminación, eliminamos la clave de forma ascendente utilizando la recursividad. Los siguientes son casos posibles al eliminar una clave de trie. … Continue reading «Árbol de búsqueda ternario (eliminación)»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Dada una array arr que contiene N enteros positivos y el número de consultas Q , para cada tarea de consulta es encontrar la suma máxima de pares en el rango de índice dado [L, R] donde L y R son los índices alto y bajo respectivos . Ejemplos: Entrada: arr = {3, 4, 5, … Continue reading «Suma máxima de pares en los rangos de índice dados de una array»
Dado un árbol binario, imprima los Nodes de las esquinas en cada nivel. El Node de más a la izquierda y el Node de más a la derecha. Por ejemplo, la salida para seguir es 15, 10, 20, 8, 25 . C++ // C/C++ program to print corner node at each level // of binary tree … Continue reading «Imprima los Nodes más a la izquierda y más a la derecha de un árbol binario»
Dado un árbol binario completo , la tarea es imprimir los elementos en el siguiente patrón. Consideremos que el árbol es: El árbol se recorre de la siguiente manera: La salida para el árbol anterior es: 1 3 7 11 10 9 8 4 5 6 2 Enfoque: La idea es usar la función de … Continue reading «Recorrido lateral de un árbol binario completo»
Dado un árbol binario , nuestra tarea es imprimir los Nodes cuya altura es un número primo a partir del Node raíz. Ejemplos: Input: 1 / \ 2 3 / \ 4 5 Output: 4 5 Explanation: For this tree: Height of Node 1 – 0, Height of Node 2 – 1, Height of Node … Continue reading «Imprime los Nodes del Árbol Binario cuya altura es un número Primo»
Dado un árbol binario , la tarea es encontrar la longitud del camino recto más largo del árbol binario dado. El camino recto se define como el camino que comienza desde cualquier Node y termina en otro Node en el árbol, de modo que la dirección de recorrido desde el Node de origen hasta el … Continue reading «Longitud del camino recto más largo desde un árbol binario dado»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuya suma de dígitos de pesos es impar. Ejemplos: Aporte: Salida: 3 Node 1: digitSum(144) = 1 + 4 + 4 = 9 Node 2: digitSum(1234) = 1 + 2 + 3 + 4 = 10 Node … Continue reading «Cuente los Nodes en el árbol dado cuya suma de dígitos de peso es impar»
Dado un árbol binario y un Node de destino. Al dar el fuego al Node de destino y el fuego comienza a extenderse en un árbol completo. La tarea es imprimir la secuencia de los Nodes en llamas de un árbol binario. Reglas para quemar los Nodes: El fuego se propagará constantemente solo a los … Continue reading «Grabar el árbol binario a partir del Node de destino»