Recorrido lateral de un árbol binario completo

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»

Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V

Dado un árbol enraizado que tiene N vértices, una array de valores[ ] , que representa el valor asignado a cada Node y un vértice V , la tarea es calcular la suma de los valores de los Nodes y los vecinos inmediatos que se encuentran en el camino desde la raíz ( siempre 0 … Continue reading «Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V»

Suma de distancias de todos los Nodes desde un Node dado

Dado un árbol binario y un objetivo entero , que denota el valor de un Node, la tarea es encontrar la suma de las distancias de todos los Nodes desde el Node dado. Ejemplos: Entrada: objetivo = 3 Salida: 19 Explicación: Distancia de los Nodes 1, 6, 7 al Node 3 = 1 Distancia del … Continue reading «Suma de distancias de todos los Nodes desde un Node dado»

Ancho máximo de un árbol N-ario

Dado un árbol N-ario , la tarea es encontrar el ancho máximo del árbol dado. El ancho máximo de un árbol es el máximo de ancho entre todos los niveles. Ejemplos: Aporte:  4 / | \ 2 3 -5 / \ /\ -1 3 -2 6 Salida: 4  Explicación:  El ancho del nivel 0 es … Continue reading «Ancho máximo de un árbol N-ario»

Compruebe si un árbol binario es un árbol par-impar o no

Dado un árbol binario , la tarea es verificar si el árbol binario es un árbol binario par-impar o no.  Un árbol binario se denomina árbol par-impar cuando todos los Nodes que están en niveles pares tienen valores pares (suponiendo que la raíz está en el nivel 0 ) y todos los Nodes que están … Continue reading «Compruebe si un árbol binario es un árbol par-impar o no»

Imprimir todos los niveles palindrómicos de un árbol binario

Dado un árbol binario , la tarea es imprimir todos los niveles palindrómicos de este árbol.  Nivel palíndromo Cualquier nivel de un árbol binario se dice que es un nivel palindrómico si al atravesarlo de izquierda a derecha, el resultado es el mismo que atravesar ese nivel de derecha a izquierda. Ejemplos:  Input: 1 / … Continue reading «Imprimir todos los niveles palindrómicos de un árbol binario»

Recorrido DFS de un árbol usando recursividad

Dado un árbol binario, atravesarlo usando DFS usando recursividad. A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. En general, hay 2 formas ampliamente utilizadas para atravesar árboles: DFS o primera búsqueda en profundidad … Continue reading «Recorrido DFS de un árbol usando recursividad»

Cuente los Nodes que tienen el valor más pequeño en la ruta desde la raíz hasta sí mismo en un árbol binario

Dado un árbol binario , la tarea es contar el número de Nodes en el árbol binario dado de modo que la ruta desde la raíz hasta ese Node contenga un Node con un valor mayor o igual que ese Node. Ejemplos: Input: 6 / \ 7 4 / \ / \ 3 7 1 … Continue reading «Cuente los Nodes que tienen el valor más pequeño en la ruta desde la raíz hasta sí mismo en un árbol binario»

La distancia más lejana de un Node de cada Node de un árbol

Dado un árbol , la tarea es encontrar el Node más lejano de cada Node a otro Node en el árbol dado. Ejemplos   Aporte:  Salida: 2 3 3 3 4 4 4  Explicación:  Distancia máxima desde el Node 1 : 2 (los Nodes {5, 6, 7} están a una distancia 2)  Distancia máxima desde el … Continue reading «La distancia más lejana de un Node de cada Node de un árbol»

Recorrido de pedido anticipado del árbol N-ario sin recursividad

Dado un árbol n-ario, imprima un recorrido en orden previo. Ejemplo :   El recorrido de pedido anticipado del árbol a continuación es ABKNMJFDGECHIL   La idea es utilizar la pila como un recorrido iterativo de orden previo del árbol binario . 1) Cree una pila vacía para almacenar Nodes. 2) Empuje el Node raíz a la pila. 3) … Continue reading «Recorrido de pedido anticipado del árbol N-ario sin recursividad»