Dado un árbol genérico que consta de N Nodes, la tarea es encontrar el ancho promedio para cada Node presente en el árbol dado. El ancho promedio de cada Node se puede calcular mediante la relación entre el número total de Nodes en ese subárbol (incluido el Node en sí) y el número total de … Continue reading «Ancho promedio en un árbol N-ario»
Dado un árbol binario en el que los Nodes están numerados del 1 al N. Dado un Node y un entero positivo K . Tenemos que imprimir el ancestro Kth del Node dado en el árbol binario. Si no existe ningún ancestro de este tipo, imprima -1 . Por ejemplo , en el siguiente árbol … Continue reading «K-th ancestro de un Node en Binary Tree | conjunto 3»
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»