Dado un árbol binario, encuentre la suma máxima del nivel vertical en el árbol binario. Ejemplos: Input : 3 / \ 4 6 / \ / \ -1 -2 5 10 \ 8 Output : 14 Vertical level having nodes 6 and 8 has maximum vertical sum 14. Input : 1 / \ 5 8 … Continue reading «Encuentra la suma vertical máxima en el árbol binario»
Dado un árbol binario y valor k. elimine todos los Nodes hoja con valor igual a k. Si un Node se convierte en hoja después de la eliminación, debe eliminarse si tiene el valor k. Ejemplos: Input : 4 / \ 5 5 / \ / 3 1 5 Output : 4 / 5 / … Continue reading «Eliminar Nodes hoja con valor k»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)»
Dado un árbol N-ario. La tarea es imprimir el recorrido del orden de niveles del árbol donde cada nivel estará en una nueva línea. Ejemplos: Aporte: Imagen Salida: 1 3 2 4 5 6 Explicación: En el nivel 1: solo 1 está presente. En el nivel 2: 3, 2, 4 está presente En el nivel … Continue reading «Recorrido de orden de nivel del árbol N-ario»
Dado un árbol binario de N Nodes, la tarea es encontrar el producto máximo de los elementos de cualquier camino en el árbol binario. Nota: un camino comienza desde la raíz y termina en cualquier hoja del árbol. Ejemplos: Entrada: 4 / \ 2 … Continue reading «Producto máximo de cualquier ruta en el árbol binario dado»
Dado un árbol binario , la tarea es encontrar la diferencia de la suma de los Nodes hoja en el nivel impar y en el nivel par del árbol dado . Ejemplos: Aporte: Salida: -12 Explicación: Las siguientes son las operaciones realizadas para obtener el resultado. odd_level_sum = 0, even_level_sum = 0 Nivel 1: sin … Continue reading «Diferencia entre la suma de hojas de nivel impar y nivel par en un árbol binario dado»
Dado un árbol N -ario . La tarea es reemplazar los valores de cada Node con la suma de todos sus subárboles y el propio Node . Ejemplos Entrada: 1 / | \ … Continue reading «Reemplace cada Node en el árbol N-ario dado con la suma de todos sus subárboles»
Dado un árbol binario , la tarea es encontrar la suma de los Nodes del árbol binario que tienen solo los Nodes secundarios izquierdos. Ejemplo: Entrada: 8 / \ 3 7 / \ / 5 … Continue reading «Suma de Nodes en un árbol binario que tiene solo los Nodes secundarios izquierdos»
Dado un grupo de N personas, cada una con un valor de ID único de 0 a (N – 1) y una array arr[] de M elementos de la forma {U, V, tiempo} que representa que la persona U se familiarizará con la persona V en el momento dado . Digamos que la persona U … Continue reading «El primer momento en que todos se hacen amigos»