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»
Dado un árbol, y el costo de un subárbol se define como |S|*Y(S) donde |S| es el tamaño del subárbol y AND(S) es AND bit a bit de todos los índices de los Nodes del subárbol, la tarea es encontrar el costo máximo del posible subárbol. Requisito previo : ejemplos de unión de conjuntos disjuntos … Continue reading «Conjunto disjunto de la Unión en los árboles | conjunto 2»
Dado un árbol y pesos de Nodes. Los pesos son enteros no negativos. La tarea es encontrar el tamaño máximo de un subárbol de un árbol dado de modo que todos los Nodes tengan pesos pares. Requisito previo: Unión de conjuntos disjuntos Ejemplos: Input : Number of nodes = 7 Weights of nodes = 1 … Continue reading «Conjunto disjunto de la Unión en los árboles | Serie 1»
Dado un árbol binario y un nivel . La tarea es encontrar el Node con el valor máximo en ese nivel dado. La idea es atravesar el árbol a lo largo de la profundidad de forma recursiva y devolver los Nodes una vez que se alcanza el nivel requerido y luego devolver el máximo de … Continue reading «Encuentre el Node máximo en un nivel dado en un árbol binario»
Un árbol n-ario completo es un árbol en el que cada Node tiene n hijos o ningún hijo. Sea I el número de Nodes internos y L el número de hojas en un árbol n-ario completo. Si L = 41 e I = 10, ¿cuál es el valor de n? (A) 6 (B) 3 (C) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 10»
Si la aridad de los operadores es fija, ¿cuál de las siguientes notaciones se puede usar para analizar expresiones sin paréntesis? a) Notación de infijos (Recorrido en orden de un árbol de expresión) b) Notación de sufijos (Recorrido en orden posterior de un árbol de expresión) c) Notación de prefijos (Recorrido en orden previo de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15»
¿Cuáles son las principales aplicaciones de la estructura de datos de árbol? 1) Manipular datos jerárquicos 2) Hacer que la información sea fácil de buscar (ver árbol transversal). 3) Manipular listas ordenadas de datos 4) Algoritmos de enrutador 5) Forma de una toma de decisiones de múltiples etapas, como el juego de ajedrez. 6) Como … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 3»
El nivel de un Node es la distancia desde la raíz hasta ese Node. Por ejemplo, el nivel de la raíz es 1 y los niveles de los hijos izquierdo y derecho de la raíz son 2. El número máximo de Nodes en el nivel i de un árbol binario es En las siguientes respuestas, … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 4»
En un árbol k-ario completo, cada Node interno tiene exactamente k hijos o ningún hijo. El número de hojas en tal árbol con n Nodes internos es: (A) nk (B) (n – 1) k+ 1 (C) n( k – 1) + 1 (D) n(k – 1) Respuesta: (C) Explicación: para un árbol k-ario donde cada … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15 – Part 1»
Un árbol de peso equilibrado es un árbol binario en el que para cada Node. El número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 9»