Informatico



Estructura de datos


Trabajo Práctico
Árboles



Nombre y apellido: Franco Andrada

Curso: 2° Informatica

Año: 2015












PARTE TEORICA

Nivel del árbolCantidad de aristas entre la raíz y el nodo más profundo

Peso del árbol
Es el número de nodos terminales del arbol.

Altura del árbol
Es el máximo numero de niveles de todos los nodos del árbol.Equivale al nivel más alto de los nodos más 1.

Grado de un árbol
El numero de hijos que tiene el elemento con mas hijos dentro del árbol.

Nodo raíz
Es el primer nodo del árbol, a partir de éstedescienden todos los demás. Este nodo no tiene padre

Nodos interiores
Son los nodos que tienen al menos un subárbol.

Nodos terminales
Son los nodos que no tienen descendientes ( Hijos).Nodos ascendientes
Un nodo x es ascendiente (padre) de un nodo y, si x tiene un puntero al nodo y.

Nodos descendientes
Un nodo b es descendiente (hijo) de un nodo a, si b es apuntado por el nodo a.Representación parentizada


























PARTE PRÁCTICA

Ejercicio 1

Numero de nivel: 3
Peso del árbol: 6
Altura del árbol: 4
Grado del árbol: 3Nodo raíz: 16
Nodos terminales: 81. 76, 1, 39, 2, 96
Nodos interiores: 23, 7, 55

Nodos Ascendientes
16: -
23: 16
81: 16
7: 16
76: 23
1: 7
55: 7
96: 7
39: 55
2: 55

Nodos Descendientes16: 23, 81, 7
23: 76
81: -
7: 1, 55, 96
76: -
1: -
55: 39, 2
96: -
39: -
2: -

Representación parentizada:
16 ( 23 ( 76 ), 81, 7 ( 1, 55 ( 39, 2 ), 96 ) )

Ejercicio 2

Numero denivel: 3
Peso del árbol: 1
Altura del árbol: 4
Grado del árbol: 1
Nodo raíz: a
Nodos interiores: c, e
Nodos terminales: w

Nodos Ascendientes
a: -
c: a
e: c
w: e

Nodos Descendientes
a: cc: e
e: w
w: -


Representación parentizada:
a ( c ( e ( w ) ) )



Ejercicio 3
Numero de nivel: 2
Peso del árbol: 8
Altura del árbol: 3
Grado del árbol: 4
Nodo raíz: 25
Nodos...