Altura y profundidad de un Node en un árbol binario

Dado un árbol binario que consta de N Nodes y un número entero K , la tarea es encontrar la profundidad y la altura del Node con valor K en el árbol binario .  La profundidad de un Node es el número de aristas presentes en la ruta desde el Node raíz de un árbol … Continue reading «Altura y profundidad de un Node en un árbol binario»

Compruebe si los recorridos Preorder, Inorder y Postorder dados son del mismo árbol

Dados los recorridos Preorder , Inorder y Postorder de algún árbol. Escriba un programa para verificar si todos son del mismo árbol.  Ejemplos:  Input : Inorder -> 4 2 5 1 3 Preorder -> 1 2 4 5 3 Postorder -> 4 5 2 3 1 Output : Yes Explanation : All of the above … Continue reading «Compruebe si los recorridos Preorder, Inorder y Postorder dados son del mismo árbol»

Imprima Nodes alternativos de todos los niveles de un árbol binario

Dado un árbol binario , la tarea es atravesar cada nivel del árbol binario dado de izquierda a derecha e imprimir cada alternativa encontrada en un nivel. Ejemplos: Aporte:   Salida:  1  2  3 9  5 7  Aporte:   Salida:  71  88  4 6  8 10 13   Enfoque: el problema se puede resolver realizando un recorrido transversal … Continue reading «Imprima Nodes alternativos de todos los niveles de un árbol binario»

Diferencia entre sumas de Nodes de nivel impar y de nivel par en un árbol N-ario

Dado un árbol N-ario con raíz en 1, la tarea es encontrar la diferencia entre la suma de los Nodes en el nivel impar y la suma de los Nodes en el nivel par. Ejemplos:  Entrada:                    4                / | … Continue reading «Diferencia entre sumas de Nodes de nivel impar y de nivel par en un árbol N-ario»

Preorden de recorridos Inorder y Postorder

Dados los recorridos Inorder y Postorder de un árbol binario, imprima el recorrido Preorder. Ejemplo: Input: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Output: Preorder traversal 1, 2, 4, 5, 3, 6 Traversals in the above example represents following tree 1 / \ … Continue reading «Preorden de recorridos Inorder y Postorder»

Node que tiene un número máximo de Nodes menor que su valor en su subárbol

Dado un árbol binario , la tarea es encontrar el Node del árbol dado que tiene el número máximo de Nodes en su subárbol con valores menores que el valor de ese Node. En el caso de múltiples Nodes posibles con el mismo número de Nodes máximos, devuelva cualquiera de esos Nodes. Ejemplos: Aporte:   … Continue reading «Node que tiene un número máximo de Nodes menor que su valor en su subárbol»

Estructuras de datos | Recorridos de árboles | Pregunta 8

¿Cuál de los siguientes recorridos de árbol utiliza una estructura de datos de cola? (A) Preorden (B) En orden (C) Post orden (D) Orden de nivel Respuesta: (D) Explicación: El recorrido de orden de nivel utiliza una estructura de datos de cola para visitar los Nodes nivel por nivel. Cuestionario de esta pregunta Publicación traducida … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 8»

Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar

Dado un árbol de búsqueda binaria que consta de N Nodes distintos, la tarea es aplanar el árbol de búsqueda binaria dado para convertir el árbol en una lista de ondas. Una lista de ondas arr[0..n-1] se denomina lista de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … . Ejemplos: … Continue reading «Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar»

Suma de profundidades de subárbol para cada Node de un árbol binario dado

Dado un árbol binario que consta de N Nodes, la tarea es encontrar la suma de las profundidades de todos los Nodes del subárbol en un árbol binario dado. Ejemplos: Aporte: Salida: 26 Explicación: Los Nodes hoja que tienen el valor 8, 9, 5, 6 y 7 tienen la suma de las profundidades del subárbol … Continue reading «Suma de profundidades de subárbol para cada Node de un árbol binario dado»

Comprobar si dos Nodes son primos en un árbol binario

Dado el árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si los dos Nodes son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo:  6 / \ 3 5 / \ / \ 7 8 1 3 Say two node … Continue reading «Comprobar si dos Nodes son primos en un árbol binario»