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»
¿Cuál de los siguientes no puede generar el árbol binario completo? (A) Inorder y Preorder (B) Inorder y Postorder (C) Preorder y Postorder (D) Ninguno de los anteriores Respuesta: (D) Explicación: Para generar un árbol binario, se necesitan dos recorridos y uno de ellos debe ser inorder. Sin embargo, se puede generar un árbol binario … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 9»
¿Qué hace la siguiente función para un árbol binario dado? int fun(struct node *root) { if (root == NULL) return 0; if (root->left == NULL && root->right == NULL) return 0; return 1 + fun(root->left) + fun(root->right); } (A) Cuenta los Nodes hoja (B) Cuenta los Nodes internos (C) Devuelve la altura donde la altura … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 4»
¿Cuál de los siguientes pares de recorridos no es suficiente para construir un árbol binario a partir de los recorridos dados? (A) Pedido anticipado y Pedido posterior (B) Pedido previo y Pedido posterior (C) Pedido previo y Pedido posterior (D) Ninguno de los anteriores Respuesta: (B) Explicación: Consulte https://www.geeksforgeeks.org/if-you-are-given -dos-secuencias transversales-puedes-construir-el-árbol-binario/ para más detalles. Cuestionario … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 5»
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»
¿Qué recorrido del árbol se parece a la búsqueda en anchura del gráfico? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (D) Explicación: La búsqueda primero en amplitud visita primero a todos los vecinos y luego profundiza en cada vecino uno por uno. El recorrido del orden de niveles del árbol … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 7»
Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre los Nodes con valores pares e impares en un árbol binario. Ejemplos: Input: 5 / \ 2 6 / \ \ 1 4 8 / / \ 3 7 9 Output: 5 Explanation: Sum of the odd value nodes is: 5 + 1 … Continue reading «Diferencia entre la suma de Nodes con valores pares e impares en un árbol binario»
Considere el siguiente segmento de programa C struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); if (ptr->rightChild != NULL) value = max(value, 1 + DoSomething(ptr->rightChild)); } return … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 10»
Dado un árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si dos Nodes dados 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 … Continue reading «Comprobar si dos Nodes son primos en un árbol binario | Conjunto-2»
La representación de array de un árbol binario completo contiene los datos ordenados. ¿Qué recorrido del árbol producirá los datos en forma ordenada? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (D) Explicación: El recorrido de orden de nivel de un árbol binario imprime los datos en el mismo orden en … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 12»