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»
La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2^h -1 (B) 2^(h-1) – 1 (C) 2^(h+1) -1 (D) 2 *(h+1) Respuesta: (C) Explicación: Habrá un número máximo de Nodes para … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 11»
El número de Nodes hoja en un árbol enraizado de n Nodes, con cada Node que tiene 0 o 3 hijos es: (A) n/2 (B) (n-1)/3 (C) (n-1)/2 ( D) (2n+1)/3 Respuesta: (D) Explicación: Sea L el número de Nodes hoja y I el número de Nodes internos, luego la siguiente relación se cumple para … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 8»
Considere un Node X en un árbol binario. Dado que X tiene dos hijos, sea Y el sucesor en orden de X. ¿Cuál de los siguientes es verdadero acerca de Y? (A) Y no tiene hijo derecho (B) Y no tiene hijo izquierdo (C) Y tiene ambos hijos (D) Ninguno de los anteriores Respuesta: (B) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15 – Part 2»
El recorrido posterior al orden de un árbol de búsqueda binario dado, T produce la siguiente secuencia de claves 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29 ¿Cuál de las siguientes secuencias de claves puede ser la resultado de un recorrido en orden del árbol T? (GATE CS 2005) (A) 9, … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 13»