UNIVERSIDAD TECNOLGICA DE PANAM

CENTRO REGIONAL DE AZUERO

FACULTAD DE INGENIERA DE SISTEMAS
PRCTICA DE ESTRUCTURA DE DATOS
OSIRYS MARCIAGA
6-721-2227
I Parte. Cierto y Falso. Coloque la letra C para el concepto Cierto y F para el Falso.
_C_ Algn rbol vaco tiene un nodo llamado raz.
_C_ Los nodos que no cuentan con ramificaciones se les conocen como terminal.
_C_ Los nodos descendientes directos de un mismo nodo se le conoce como hermanos.
_F_ Los nodos raz, terminal u hoja se le conoce como interior.
_C_ El grado es el nmero de descendientes directos de un determinado rbol.
_C_ El mximo grado del rbol es el nmero mximo de descendientes de un nodo.
_F_ La raz tiene el nivel 0.
_C_ El mximo nmero de niveles de todos los nodos de rbol se le conoce como altura.
_C_ Los rboles binarios son aquellos de grado 2.
_C_ Un rbol extendido es aquel en el que el nmero de hijos de cada nodo es igual al grado del rbol.
II Parte. Llene los espacios en blanco con la respuesta correcta.
1. Formas de representar la estructura de rbol:
a. Diagrama De Ven
b. Anidacin De Parntesis
c. Notacin Decimal De Wey
d. Notacin Indentada
e. grafo
2. Recorrido de un rbol binario:
a. Recorrido En Preorden.
b. Recorrido En Inorden.
c. Recorrido En Postorden.
3. Operaciones bsicas que se pueden realizar con los rboles:
a. Crear arboles
b. Eliminacin.
III Parte. Desarrollo.
1. Dada la figura Encuentre:
Nodo Raz: ____A_____
Nodos Terminales: E-(JKL)-(P-Q)-H-(N-O)
Nodos hermanos: (B-C-D)-(E-F)- (G-H-I)- (J-K-L)- (P-Q)- (N-O)
Nodos Interiores: B-D-F-G-I-M
Grado del rbol: _____3_____.
Grado del nodo G: ___1__.

2. Dada la figura B. Encuentre:

LCI: (1*1)+(2*2)+(3*3)+(4*3)= 26
LCE: (1*0)+ (2*0)+ (3*1)+(4*3)+(5*6)= 45
3. Dada la figura Encuentre:
Recorrido Pre Orden: F-B-A-D-C-E-G-I-H
Recorrido In Orden: A-B-C-D-E-F-G-H-I
Recorrido Post Orden: A-C-E-D-B-H-I-G-F
BUENA SUERTE