Ejercicios de rboles

1. Realizar las siguientes operaciones:

a) b) c) d) Calcular la altura de un rbol. Calcular el nmero de nodos Calcular el nmero de hojas Calcular el grado de un rbol

2. De la siguiente figura resolver los siguientes cuestionamientos:

a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) p) q)

Qu nodo es la raz? Cuntos caminos diferentes de longitud tres hay? Es un camino la sucesin de nodos HGFBACI? Qu nodos son los ancestros de K? Qu nodos son los ancestros propios de N? Qu nodos son los descendientes propios de M? Qu nodos son las hojas? Cul es la altura del nodo C? Cul es la altura del rbol? Cul es la profundidad del nodo C? Cul es el hermano a la derecha de D? Es I hermano a la derecha de F? Est F a la izquierda de J? Est L a la derecha de J? Qu nodos estn a la izquierda y a la derecha de J? Cuntos hijos tiene A? Listar los nodos del rbol en preorden, postorden e inorden.

3. Dado el siguiente rbol binario:

a) Calcular los recorridos preorden, inorden y postorden 4. Sean los recorridos de un determinado rbol binario: preorden ABCDEFG y en inorden DBEAGF a) Dibujar el rbol binario b) Determinar el recorrido en postorden.

5. El recorrido en preorden de un determinado rbol binario es: GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ. a) Dibujar el rbol binario. b) Dar el recorrido en postorden.