SlideShare una empresa de Scribd logo
1 de 1
Descargar para leer sin conexión
Tema: ARBOLES
 Responde las siguientes preguntas concernientes a las estructuras de datos ARBOLES:
 Los dibujos pueden ser realizados a mano y luego adjuntados al documento de
respuestas en forma de imagen.
 Incluye en el documento de soluciones las preguntas y sus respectivas respuestas.
PREGUNTAS:
1. ¿Por qué la estructura árbol es conocida como estructura jerárquica?
2. ¿Cómo se llaman a los elementos de una estructura de dato árbol?
3. Dibuja una estructura árbol con los siguientes elementos: s, t, u, v, w, x, y.
4. Dibuja un árbol que solo contenga los datos d, e, f, g, h y señala en él, con
flechas los siguientes elementos:
a. Nodo raíz
b. Nodo padre
c. Nodo hijo
d. Nodo hermano
e. Nodo hoja
f. Nodo rama o interno
5. ¿Cuál es el nivel de la raíz de todo árbol?
Dibuja los arboles de las preguntas 6 a 15 de manera que cada uno incluya como
mínimo la siguiente información alfanumérica: m, n, o, p, 1, 2, 3.
6. Dibuja un árbol de altura 4.
7. Dibuja un árbol de peso 12.
8. Dibuja un árbol de orden 2 y otro de orden 4.
9. Dibuja un árbol de grado 2 y otro de grado 3.
10. Dibuja un árbol y muestra (encerrando con un circulo) por lo menos 3
subárboles contenidos dentro del árbol.
11. Dibuja un árbol binario.
12. Dibuja un árbol lleno.
13. Dibuja un árbol no lleno.
14. Dibuja un árbol binario perfecto.
15. Dibuja un árbol binario no perfecto.
16. ¿Cuáles son los recorridos que se pueden realizar en árboles?

Más contenido relacionado

Más de KevinPeaChavez

Cuestionario Arboles.pdf
Cuestionario Arboles.pdfCuestionario Arboles.pdf
Cuestionario Arboles.pdfKevinPeaChavez
 
Perfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfPerfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfKevinPeaChavez
 
#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdfKevinPeaChavez
 
Cuestionario Arboles.pdf
Cuestionario Arboles.pdfCuestionario Arboles.pdf
Cuestionario Arboles.pdfKevinPeaChavez
 
Código enumeraciones.docx
Código enumeraciones.docxCódigo enumeraciones.docx
Código enumeraciones.docxKevinPeaChavez
 
Código Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxCódigo Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxKevinPeaChavez
 
Ejemplos recursividad.docx
Ejemplos recursividad.docxEjemplos recursividad.docx
Ejemplos recursividad.docxKevinPeaChavez
 
Retroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfRetroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfKevinPeaChavez
 
Perfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfPerfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfKevinPeaChavez
 
Ejemplos recursividad.docx
Ejemplos recursividad.docxEjemplos recursividad.docx
Ejemplos recursividad.docxKevinPeaChavez
 
#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdfKevinPeaChavez
 
Grafos_presentación con ejercicios.pdf
Grafos_presentación con ejercicios.pdfGrafos_presentación con ejercicios.pdf
Grafos_presentación con ejercicios.pdfKevinPeaChavez
 
Retroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfRetroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfKevinPeaChavez
 
Código enumeraciones.docx
Código enumeraciones.docxCódigo enumeraciones.docx
Código enumeraciones.docxKevinPeaChavez
 
Código Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxCódigo Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxKevinPeaChavez
 

Más de KevinPeaChavez (17)

arbol.docx
arbol.docxarbol.docx
arbol.docx
 
Cuestionario Arboles.pdf
Cuestionario Arboles.pdfCuestionario Arboles.pdf
Cuestionario Arboles.pdf
 
Perfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfPerfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdf
 
#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf
 
Cuestionario Arboles.pdf
Cuestionario Arboles.pdfCuestionario Arboles.pdf
Cuestionario Arboles.pdf
 
Código enumeraciones.docx
Código enumeraciones.docxCódigo enumeraciones.docx
Código enumeraciones.docx
 
Código Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxCódigo Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docx
 
Ejemplos recursividad.docx
Ejemplos recursividad.docxEjemplos recursividad.docx
Ejemplos recursividad.docx
 
Retroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfRetroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdf
 
CARATULA (3.docx
CARATULA (3.docxCARATULA (3.docx
CARATULA (3.docx
 
Perfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdfPerfil Terminado - Tecnologia 5G.pdf
Perfil Terminado - Tecnologia 5G.pdf
 
Ejemplos recursividad.docx
Ejemplos recursividad.docxEjemplos recursividad.docx
Ejemplos recursividad.docx
 
#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf#1_Ordenamientos y Búsquedas.pdf
#1_Ordenamientos y Búsquedas.pdf
 
Grafos_presentación con ejercicios.pdf
Grafos_presentación con ejercicios.pdfGrafos_presentación con ejercicios.pdf
Grafos_presentación con ejercicios.pdf
 
Retroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdfRetroalimentacion práctica 1.pdf
Retroalimentacion práctica 1.pdf
 
Código enumeraciones.docx
Código enumeraciones.docxCódigo enumeraciones.docx
Código enumeraciones.docx
 
Código Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docxCódigo Arbol Binario de Búsqueda.docx
Código Arbol Binario de Búsqueda.docx
 

Último

345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf
345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf
345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdfJoseAlbertoRincon
 
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptx
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptxELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptx
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptxJeff Villaplana
 
BEIBEN truck motor y CHASIS _103940.pptx
BEIBEN truck motor y CHASIS _103940.pptxBEIBEN truck motor y CHASIS _103940.pptx
BEIBEN truck motor y CHASIS _103940.pptxejbcemanvetac
 
tipos de suspension automotriz -rea marlon.pdf
tipos de suspension automotriz -rea marlon.pdftipos de suspension automotriz -rea marlon.pdf
tipos de suspension automotriz -rea marlon.pdfmarlonrea6
 
Capitulaciones-matrimoniales.pdddddddddddddptx
Capitulaciones-matrimoniales.pdddddddddddddptxCapitulaciones-matrimoniales.pdddddddddddddptx
Capitulaciones-matrimoniales.pdddddddddddddptxmarcelo478881
 
propoketapropoketapropoketapropoketa.pptx
propoketapropoketapropoketapropoketa.pptxpropoketapropoketapropoketapropoketa.pptx
propoketapropoketapropoketapropoketa.pptxJenniferNatalyRomero
 
Mantenimientos básicos que debes dar a tu auto
Mantenimientos básicos que debes dar a tu autoMantenimientos básicos que debes dar a tu auto
Mantenimientos básicos que debes dar a tu autoMiguelManual2
 
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...AileenCortez3
 
sistema-electrico-carroceria del motor de un vehículo.pdf
sistema-electrico-carroceria del motor de un vehículo.pdfsistema-electrico-carroceria del motor de un vehículo.pdf
sistema-electrico-carroceria del motor de un vehículo.pdfcondorivillcaraninic
 
unidades de medida aplicadas en gastronomia.pdf
unidades de medida aplicadas en gastronomia.pdfunidades de medida aplicadas en gastronomia.pdf
unidades de medida aplicadas en gastronomia.pdfedutubercocina
 
SENATI - Plantilla Power Point - horizontal.pptx
SENATI - Plantilla  Power Point - horizontal.pptxSENATI - Plantilla  Power Point - horizontal.pptx
SENATI - Plantilla Power Point - horizontal.pptxluiizvm
 
Manual de usuario de camioneta Mitsubishi L200.pdf
Manual de usuario de camioneta Mitsubishi L200.pdfManual de usuario de camioneta Mitsubishi L200.pdf
Manual de usuario de camioneta Mitsubishi L200.pdfotonimaster11
 

Último (12)

345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf
345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf
345576088-Mapa-Conceptual-Mantenimiento-mecanica-industrial.pdf
 
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptx
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptxELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptx
ELECTRICIDAD SISTEMA DE LUCES AUTOMOTRIZ.pptx
 
BEIBEN truck motor y CHASIS _103940.pptx
BEIBEN truck motor y CHASIS _103940.pptxBEIBEN truck motor y CHASIS _103940.pptx
BEIBEN truck motor y CHASIS _103940.pptx
 
tipos de suspension automotriz -rea marlon.pdf
tipos de suspension automotriz -rea marlon.pdftipos de suspension automotriz -rea marlon.pdf
tipos de suspension automotriz -rea marlon.pdf
 
Capitulaciones-matrimoniales.pdddddddddddddptx
Capitulaciones-matrimoniales.pdddddddddddddptxCapitulaciones-matrimoniales.pdddddddddddddptx
Capitulaciones-matrimoniales.pdddddddddddddptx
 
propoketapropoketapropoketapropoketa.pptx
propoketapropoketapropoketapropoketa.pptxpropoketapropoketapropoketapropoketa.pptx
propoketapropoketapropoketapropoketa.pptx
 
Mantenimientos básicos que debes dar a tu auto
Mantenimientos básicos que debes dar a tu autoMantenimientos básicos que debes dar a tu auto
Mantenimientos básicos que debes dar a tu auto
 
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...
3 Curso_Introduccion_a_la_Electroneumatica Movimientos y estados de conmutaci...
 
sistema-electrico-carroceria del motor de un vehículo.pdf
sistema-electrico-carroceria del motor de un vehículo.pdfsistema-electrico-carroceria del motor de un vehículo.pdf
sistema-electrico-carroceria del motor de un vehículo.pdf
 
unidades de medida aplicadas en gastronomia.pdf
unidades de medida aplicadas en gastronomia.pdfunidades de medida aplicadas en gastronomia.pdf
unidades de medida aplicadas en gastronomia.pdf
 
SENATI - Plantilla Power Point - horizontal.pptx
SENATI - Plantilla  Power Point - horizontal.pptxSENATI - Plantilla  Power Point - horizontal.pptx
SENATI - Plantilla Power Point - horizontal.pptx
 
Manual de usuario de camioneta Mitsubishi L200.pdf
Manual de usuario de camioneta Mitsubishi L200.pdfManual de usuario de camioneta Mitsubishi L200.pdf
Manual de usuario de camioneta Mitsubishi L200.pdf
 

Cuestionario Arboles.pdf

  • 1. Tema: ARBOLES  Responde las siguientes preguntas concernientes a las estructuras de datos ARBOLES:  Los dibujos pueden ser realizados a mano y luego adjuntados al documento de respuestas en forma de imagen.  Incluye en el documento de soluciones las preguntas y sus respectivas respuestas. PREGUNTAS: 1. ¿Por qué la estructura árbol es conocida como estructura jerárquica? 2. ¿Cómo se llaman a los elementos de una estructura de dato árbol? 3. Dibuja una estructura árbol con los siguientes elementos: s, t, u, v, w, x, y. 4. Dibuja un árbol que solo contenga los datos d, e, f, g, h y señala en él, con flechas los siguientes elementos: a. Nodo raíz b. Nodo padre c. Nodo hijo d. Nodo hermano e. Nodo hoja f. Nodo rama o interno 5. ¿Cuál es el nivel de la raíz de todo árbol? Dibuja los arboles de las preguntas 6 a 15 de manera que cada uno incluya como mínimo la siguiente información alfanumérica: m, n, o, p, 1, 2, 3. 6. Dibuja un árbol de altura 4. 7. Dibuja un árbol de peso 12. 8. Dibuja un árbol de orden 2 y otro de orden 4. 9. Dibuja un árbol de grado 2 y otro de grado 3. 10. Dibuja un árbol y muestra (encerrando con un circulo) por lo menos 3 subárboles contenidos dentro del árbol. 11. Dibuja un árbol binario. 12. Dibuja un árbol lleno. 13. Dibuja un árbol no lleno. 14. Dibuja un árbol binario perfecto. 15. Dibuja un árbol binario no perfecto. 16. ¿Cuáles son los recorridos que se pueden realizar en árboles?