Tarea 5 - Apuntes azsdfgh PDF

Preview

Summary

ing Informatica...

Description

Estructuras de Datos 1 Tarea de árboles 5.2 Nombre: Angel Omar Ramirez Pinto Cuenta: 312111622 Docente: Ing. Oscar D’cuire. Sección: 1147 Campus: Cuetec Próceres Fecha de entrega: 16/11/2019 1. Considere la representación del árbol en arreglos basado en el siguiente grafo:

a. Represente el árbol en una tabla Posición 0 1 2 3 4 5 6 7 8 9

Información 35 16 18 15 1 31 40 7 50 5

Izquierda 1 3 -1 -1 6 -1 -1 8 -1 -1

Derecha 2 4 5 -1 7 -1 -1 -1 9 -1

b. Represente el árbol mediante anidación de paréntesis. (35(16(15, 1(40, 7(50(5)))), 18(31)))

c. Represente el árbol utilizando un Diagrama De Venn. 2

16 15

18

1 40

7 50

31 5

d. Calcula la altura del árbol. 2

La Altura es: 6 e. Dibuje un árbol diferente.

f. Identifique el grado del árbol. Es de Grado: 2 2. Dada la siguiente estructura del árbol representada como anidación de paréntesis: (A(B(E(K), F), C (G (L, M(N))), D (H, I, (O, P, Q, R), J))) Calcule lo siguiente: a. Grado del árbol Es de grado: 4

b. Grado del nodo G Es de Grado 2

c. Altura del árbol La altura del árbol es: 5

d. Nodos terminales u hojas Los nodos terminales son: 4

3. Represente las siguientes expresiones algebraicas utilizando árboles binarios. Pista importante: los operadores siempre son nodos padres de operandos. Los paréntesis no se representan en el árbol 2

a. (N-M) -((C*Y+I) ^4+(D-H/R)) *K

^ *

K

+ C

-

2

/

J

R D

b. A+10-(C+L/O) *P+(M^2)/4

^ /

* -

4

10

P

/ + ^ C

M

O

L

4. Investigue sobe como se realizan los recorridos en in-orden, pre-orden y pos-orden e indique cuáles serían los recorridos para los árboles del inciso 3. 2

Árbol Inciso a) In-orden: Recorre, el Sub árbol Izquierdo | la raíz | Sub árbol Derecho W, -, C, *, Y, -, J, ^,2, +, D, /, R, *, K Pre-orden: Recorre, La raíz | el Sub árbol Izquierdo | Sub árbol Derecho ^, -, W, *, C, -, Y, J, *, +, 2, /, D, R, K Pos-orden: Recorre, el Sub árbol Izquierdo | Sub árbol Derecho | la raíz W, C, Y, J, -, *, -, 2, D, R, /, +, K, *, ^

Árbol Inciso b) In-orden: Recorre, el Sub árbol Izquierdo | la raíz | Sub árbol Derecho A10-C+L/O*P+M^/4 Pre-orden: Recorre, La raíz | el Sub árbol Izquierdo | Sub árbol Derecho ^*-A10/+CLO+PM/4 Pos-orden: Recorre, el Sub árbol Izquierdo | Sub árbol Derecho | la raíz A10CL+O/-PM+*/4^

2...