Scribd
Cargar
65 vistas4 páginas

Deber - Programacion 2

Este documento presenta una serie de preguntas sobre árboles generales y árboles binarios. Contiene cuatro preguntas con múltiples partes cada una, que evalúan conceptos como el grado, altura, número de nodos y hojas de un árbol, así como caminos, ancestros, hermanos y recorridos de pre-orden, post-orden e in-orden en árboles binarios. Finalmente, incluye enlaces a materiales de consulta y orientaciones sobre cómo responder a las preguntas.

Cargado por

JOSHUA ISAAC CRISTOBAL IÑIGUEZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
65 vistas4 páginas

Deber - Programacion 2

Este documento presenta una serie de preguntas sobre árboles generales y árboles binarios. Contiene cuatro preguntas con múltiples partes cada una, que evalúan conceptos como el grado, altura, número de nodos y hojas de un árbol, así como caminos, ancestros, hermanos y recorridos de pre-orden, post-orden e in-orden en árboles binarios. Finalmente, incluye enlaces a materiales de consulta y orientaciones sobre cómo responder a las preguntas.

Cargado por

JOSHUA ISAAC CRISTOBAL IÑIGUEZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Unidad 4

Actividades de
aprendizaje

PROGRAMACIÓN II: EDA NO LINEALES DE ÁRBOLES

Tarea Virtual #5

Online ITB
Recurso de Aprendizaje
Unidad 4
Actividades de
aprendizaje
Tema: Árboles Generales y Árbol Binario.

Objetivo: Aplicación de las propiedades y terminologías asociadas a los árboles y formas de


recorrer los árboles binarios.

Actividades

Pregunta #1: Explica los valores de las principales características del árbol mostrado en la siguiente
figura:

a) ¿Grado del árbol?

0 porque el árbol está vacío.


b) ¿Altura del árbol?
9.
c) ¿Número de nodos del árbol?
5 nodos.
d) ¿Número de hojas?
11 hojas.
e) ¿Número de nodos internos?
2

Pregunta #2: Responda a las preguntas sobre el árbol representado en la siguiente figura:

a) ¿Qué nodo es la raíz?


A
b) ¿Cuántos caminos diferentes de longitud tres hay?
Hay 10

Online ITB 2
Recurso de Aprendizaje
Unidad 4
Actividades de
aprendizaje
c) ¿Es un camino la sucesión de nodos IEBDG?
No.
d) ¿Qué nodos son los ancestros de K?
A, B, E, K
e) ¿Qué nodos son las hojas?
D, F, Q, R, L, M, N, Ñ, O, P, I
f) ¿Cuál es la altura del nodo F?
6
g) ¿Cuál es la profundidad del nodo F?
2
h) ¿Cuál es el hermano a la derecha de G?
H
i) ¿Cuántos hijos tiene A?
2 y son B, C

Pregunta #3: Dado el árbol binario representado en la siguiente figura, responda:

a) Listar los nodos en recorrido pre-orden.


ABEKFCGLMDHIJNO
b) Listar los nodos en recorrido post-orden.
KEFBLMGCNOJIHDA
c) Listar los nodos en recorrido in-orden.
KEBFLGMCAHINOJD

Online ITB 3
Recurso de Aprendizaje
Unidad 4
Actividades de
aprendizaje

Pregunta #4: Dado el árbol binario, de la siguiente figura, que representa una expresión aritmética:

a) Indique cuál es el recorrido (pre-orden, post-orden ó in-orden) que permite listar los
nodos para formar la expresión aritmética.

Pre-orden: + x 2 – a 1 x 3 b

Post-orden: 2x a1 – 3b x +

In-orden: 2 a 1 – x 3 b x +

b) Indique cuál es la expresión aritmética que representan los nodos del árbol binario.
Binomio cuadrado perfecto.
Enlaces (Materiales de Consulta):
 Lectura de las ideas claves.
 Charla Magistral #5.
 Lectura del capítulo 6 del libro Mark Allen Weiss: Estructuras de datos en Java, 4ta
edición. Págs. 257-263. (Sección LO MAS RECOMENDADO).
 Lectura del capítulo 18 del libro Mark Allen Weiss: Estructuras de datos en Java, 4ta
edición. Págs. 641-656. (Sección LO MAS RECOMENDADO).

Orientaciones metodológicas:

 Se valorará la estética, claridad y la correlación con los materiales a consultar.


 Crear un documento pdf con el desarrollo de las respuestas a las preguntas
planteadas en la tarea virtual.
 Subir el documento pdf a la plataforma.

Online ITB 4
Recurso de Aprendizaje

También podría gustarte