Professional Documents
Culture Documents
Facultad de Ingeniera
Ingeniera en Computacion e Informatica
Estructura de Datos
Solemne II
Nombre:
Nota:
Profesores: Carlos Contreras Bolton Jose Luis Allende Felipe Reyes Gonzalez
Ayudantes: Carlos Rey Daniela Ubilla Tamara Saez
Fecha: 29 de Mayo del 2014
Instrucciones:
Coloque su nombre a todas las hojas.
Apague o silencie sus celulares. NO se podr
a contestar llamadas ni visualizar
el celular. Si se realiza una de las acciones anteriores obtendr
a nota mnima.
Toda copia o intento de copia ser
a calificada con nota mnima.
1
2
3
4
5
Suma:
1. Altura del
arbol: 4
2. Altura de F: 1
+10
Nota:
Estructura de Datos
Solemne II
3. Profundidad de D: 1
4. Grado del
arbol: 3
5. Grado de L: 0
6. Su representaci
on hijo izquierdo hermano derecho.
Estructura de Datos
Solemne II
Estructura de Datos
Solemne II
Figura 5: Hundir(27).
Figura 6: Hundir(15).
Figura 7: Hundir(21).
Figura 8: Hundir(7).
Figura 9: Hundir(13).
Estructura de Datos
Solemne II
Estructura de Datos
Solemne II
Estructura de Datos
Solemne II
i n t c o n t a r I n t e r ( Nodo a , i n t n1 , i n t n2 )
{
int c o n t a r f l a g = 1 ;
i f ( a == NULL)
return 0 ;
i f ( ( a>i z q == NULL) && ( a>d e r == NULL) ) / no c o n t a r h o j a s /
return 0 ;
i f ( ( a>d a t o < n1 ) | | ( a>d a t o > n2 ) ) / c o n t a r nodos en rango /
contar flag = 0;
/ v i s i t a r a r b o l c o m p l e t o c o r r e c t a m e n t e /
return c o n t a r f l a g + c o n t a r I n t e r ( a>i z q , n1 , n2 ) + c o n t a r I n t e r ( a>der , n1 , n2 ) ;
}
i n t c o n t a r I n t e r n o s ( Nodo a , i n t n1 , i n t n2 )
{
int t o t a l = 0 ;
t o t a l += c o n t a r I n t e r ( a>i z q , n1 , n2 ) ; / no c o n t a r r a z /
t o t a l += c o n t a r I n t e r ( a>der , n1 , n2 ) ;
return t o t a l ;
}