Categoría: Tree Traversals

Compruebe si un árbol binario contiene valores de Node en orden estrictamente creciente y decreciente en niveles pares e impares

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es verificar si consiste en valores de Node dispuestos en orden estrictamente creciente en niveles pares y estrictamente decreciente en niveles impares ( suponiendo que el Node raíz esté en el nivel 0 ). Ejemplos: Aporte:  2 / \ 6 3 / \ \ 4 7 11 / … Continue reading «Compruebe si un árbol binario contiene valores de Node en orden estrictamente creciente y decreciente en niveles pares e impares»

Estructuras de datos | Recorridos de árboles | Pregunta 1

Posted on by Rudeus Greyrat

Se supone que la siguiente función calcula la profundidad o altura máxima de un árbol binario: el número de Nodes a lo largo del camino más largo desde el Node raíz hasta el Node hoja más lejano. int maxDepth(struct node* node) {    if (node==NULL)        return 0;    else    {        /* compute the depth of each subtree … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 1»

Suma de Nodes primos de un Node dado en un BST

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario y un número N, la tarea es encontrar la suma de los primos del Node N dado si un Node con el valor dado ‘N’ está presente en el BST dado; de lo contrario, imprima -1.  Ejemplos:  Input: Node = 12 Output: 40 Cousins are 18 and 22 Input: … Continue reading «Suma de Nodes primos de un Node dado en un BST»

Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»

Producto de todos los Nodes en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario . La tarea es escribir un programa para encontrar el producto de todos los Nodes del árbol binario dado.  En el árbol binario anterior,  Producto = 15*10*8*12*20*16*25 = 115200000  La idea es recursivamente:  Encuentre el producto del subárbol izquierdo. Encuentre el producto del subárbol derecho. Multiplique el producto de los subárboles … Continue reading «Producto de todos los Nodes en un árbol binario»

Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y

Posted on by Rudeus Greyrat

Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»

Imprima todas las rutas de la raíz a la hoja con el recuento máximo de Nodes pares

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es imprimir todas las rutas posibles de raíz a hoja que tengan un número máximo de Nodes con valores pares. Ejemplos: Aporte:  2 / \ 6 3 / \ \ 4 7 11 / \ \ 10 12 1 Salida:  2 -> 6 -> 4 -> 10  2 … Continue reading «Imprima todas las rutas de la raíz a la hoja con el recuento máximo de Nodes pares»

Cuente los pares de Nodes de hoja en un árbol binario que están separados por una distancia máxima de K

Posted on by Rudeus Greyrat

Dado un árbol binario y un entero K , la tarea es contar los posibles pares de Nodes hoja del árbol binario dado de manera que la distancia entre ellos sea como máximo K . Ejemplos: Entrada: K = 3  1 / \ 2 3 / 4 Salida: 1  Explicación:  Los Nodes hoja del árbol … Continue reading «Cuente los pares de Nodes de hoja en un árbol binario que están separados por una distancia máxima de K»

Estructuras de datos | Recorridos de árboles | Pregunta 6

Posted on by Rudeus Greyrat

Considere dos operadores binarios ‘ ‘ y ‘ ‘ con la precedencia del operador menor que la del operador. El operador es asociativo por la derecha mientras que el operador es asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 3 4 3 2)? (PUERTA CS … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 6»

Estructuras de datos | Recorridos de árboles | Pregunta 11

Posted on by Rudeus Greyrat

Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorden, en orden y en preorden. Respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta? (GATE CS 2000) (A) LASTIN = LASTPOST (B) LASTIN = LASTPRE (C) LASTPRE = LASTPOST (D) Ninguna de las anteriores Respuesta: (D) Explicación: … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 11»