Estructuras de datos | Árboles binarios | Pregunta 11

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»

Estructuras de datos | Árboles binarios | Pregunta 8

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»

Subárbol de todos los Nodes en un árbol usando DFS

Dados n Nodes de un árbol y sus conexiones, imprima los Nodes de subárbol de cada Node. El subárbol de un Node se define como un árbol que es hijo de un Node. El nombre enfatiza que todo lo que es descendiente de un Node de árbol también es un árbol y es un subconjunto … Continue reading «Subárbol de todos los Nodes en un árbol usando DFS»

Estructuras de datos | Árboles binarios | Pregunta 15 – Part 2

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»

Encuentra la mayor suma de subárboles en un árbol

Dado un árbol binario, la tarea es encontrar el subárbol con la suma máxima en el árbol. Ejemplos:   Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 28 As all the tree elements are positive, the largest subtree sum is equal to sum of all tree elements. … Continue reading «Encuentra la mayor suma de subárboles en un árbol»

Estructuras de datos | Árboles binarios | Pregunta 13

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»

Estructuras de datos | Árboles binarios | Pregunta 1 – Part 8

¿Cuál de los siguientes es cierto acerca de los árboles binarios? (A) Cada árbol binario está completo o completo. (B) Cada árbol binario completo es también un árbol binario completo. (C) Todo árbol binario completo es también un árbol binario completo. (D) Ningún árbol binario es a la vez completo y completo. (E) Ninguna de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 1 – Part 8»

Estructuras de datos | Árboles binarios | Pregunta 14

Considere la siguiente representación anidada de árboles binarios: (XYZ) indica que Y y Z son las subtensiones izquierda y derecha, respectivamente, del Node X. Tenga en cuenta que Y y Z pueden ser NULL o anidados. ¿Cuál de los siguientes representa un árbol binario válido? (A) (1 2 (4 5 6 7)) (B) (1 (2 … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 14»

Estructuras de datos | Árboles binarios | Pregunta 6

El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: Los siguientes son todos los posibles árboles binarios sin etiquetar O / \ O O (i) O / O / O (ii) O / O \ O (iii) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 6»

Estructuras de datos | Árboles binarios | Pregunta 12

Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 12»