Tsu En Informatica

REPÚBLICA BOLIVARIANA DE VENEUELA
INSTITITO POLITECNICO “SANTIAGO MARIÑO”
EXTENSIÓN BARINAS

INTEGRANTE:
T.S.U. HERNÁN EMILIO GUTIÉRREZ LEAL
C.I. V-15.967.892Barinas, 23 Enero de 2013.

1. Para cada uno de los siguientes árboles generales, obtener:

c.1). Nodo raíz.
c.2). Nodos padre.
c.3). Nodos hijos.c.4). Nodos hermanos
c.5). Nodos hojas.
c.6). los niveles del árbol.
c.7). La profundidad del árbol.

I).

Nivel 0
Nivel 0
Nivel 1
Nivel 1
Nivel 2
Nivel 2
Nivel 3
Nivel 3Respuestas:
Nodo Raíz: A
Nodos Padres: A,B,C,D,E,H
Nodos Hijos: B,C,D,E,F,G,H,I,J,K,L
Nodos Hermanos: {B,C,D}; {E,F}; {H,I,J}; {K,L}
Nodos Hojas: K,L,L
Niveles del Árbol: 3
Profundidad del Árbol: 4

II).c.1). Nodo raíz.
c.2). Nodos padre.
c.3). Nodos hijos.
c.4). Nodos hermanos
c.5). Nodos hojas.
c.6). los niveles del árbol.c.7). La profundidad del árbol.

Nivel 3
Nivel 3
Nivel 2
Nivel 2
Nivel 0
Nivel 0
Nivel 1
Nivel 1


Respuestas:
Nodo Raíz: 1
Nodos Padres: 1,2,3,5,7
Nodos Hijos:2,3,5,6,7,8,9
NodosHermanos: {2,3}; {5,6,7}
Nodos Hojas: 4,6,8,9
Niveles del Árbol: 3
Profundidad del Árbol: 4

III).

c.1). Nodo raíz.
c.2). Nodos padre.
c.3). Nodoshijos.
c.4). Nodos hermanos
c.5). Nodos hojas.
c.6). los niveles del árbol.
c.7). La profundidad del árbol.

Nivel 5
Nivel 5
Nivel 4
Nivel 4
Nivel 3
Nivel 3
Nivel 2
Nivel 2
Nivel 1Nivel 1
Nivel 0
Nivel 0

Respuestas:
Nodo Raíz: A
Nodos Padres: A,B,C,D,E,F,G,H,I,J,M
Nodos Hijos: B,C,D,E,F,G,H,I,J,K,L,M,N
Nodos Hermanos: {B,C,D}
Nodos Hojas: K,L,N
Niveles del Árbol: 5
Profundidaddel Árbol: 6

2. La siguiente estructura es o no un árbol binario? Por qué?

I) .



Respuesta:
No es binario dado que en el nodo padre (B) posee más de dos hijos.

Arboles...