En un ordenador que tiene actualizado todos sus componentes, cuál sería la secuencia de números de

dato-s que se obtendrá al recorrer el sistema que esta representado con un árbol. encuentre sus
recorridos, nodos terminales, Descendencia directos del nodo 240.

104

71 240

245

17
19
108

18
3
110

-Recorrido en pre-orden

104, 71, 17, 3, 18, 19, 240, 108, 110, 245

-Recorrido en post-orden

3, 17, 18, 71, 19, 104, 108, 110, 240, 245

-Recorrido en in-orden

3, 18, 17, 19, 71, 110, 108, 245, 240

Nodos terminales: 5

Descendencia directos del nodo 240: 108, 245

En la red de internet un tera de datos se descodifica en forma de árbol, enseñe todos los recorridos que
hay en este, la altura, nivel del nodo E y sus nodos terminales.

B G

A I
D

C
H
E

-Recorrido en pre-orden

F, B, A, D, C, E, G, I, H

-Recorrido en post-orden

A, C, E, D, B, H, I, G, F

-Recorrido en in-orden

A, B, C, D, E, F, G, H, I

Altura del árbol: 4

Nivel del nodo E: 3

Nodos terminales: 4
 Cuatro supercomputadoras tienen problemas de distribución de datos y para ello representaron por
medio de un árbol como se distribuyen los datos entre las cuatro supercomputadoras, encontrar: el
postorden, preorden, inorden, descendientes directos del nodo B, nodos hojas

B C

D
F H
G
E

-Recorrido en pre-orden

A, B, D, E, F, C, G, H

-Recorrido en post-orden

D, E, F, B, G, H, C, A

-Recorrido en in-orden

D, B, E, F, A, G, C, H

descendientes directos del nodo B: D, E, F

nodos hojas: 5
Una compañía de venta de componentes de computadora hace un inventariado de todo lo que ha
vendido durante y lo representan por medio de un árbol, encontrar: postorden, preorden, inorden,
altura del árbol, cuáles son los descendientes del nodo 96, nivel de 45.

96

100 134

54 68
45

387 190
66 10

79 324 256

-Recorrido en pre-orden

96, 100, 54, 387, 66, 79, 324, 134, 45, 10, 68, 190, 256

-Recorrido en post-orden

G, K, L, H, D, B, I, E, M, J, F, C, A

-Recorrido en in-orden

387, 54, 79, 66, 324, 100, 96, 45, 10, 134, 68, 190, 256

altura del árbol: 5

cuáles son los descendientes del nodo 96: 100, 54, 387, 66, 79, 324, 134, 45, 10, 68, 190, 256

nivel de 45: 2
 Un circuito de una tarjeta madre esta descompuesta y aislaron una parte del circuito, esta misma forma un arbol,
determinar su postorde, preorden, inorden, número de hijos, altural de arbol, descendiente de k.

M
E

B K
C

L
F
J

I M

D H

-Recorrido en pre-orden

G, E, A, I, B M, C, L, D, F, K, J, H

-Recorrido en post-orden

I, B, A, E, D, L, F, C, H, J, K, M, G

-Recorrido en in-orden

I, A, B, E, G, L, D, C, F, M, K, H, J

Numeros de hijos: 6

Altura del arbol: 5

Ddecendiente de k: J, H