Nombre de la materiaAlgoritmos y estructuras de datosNombre de la LicenciaturaIngeniera en Sistemas Computacionales

Nombre del alumno

Matrícula

Nombre de la TareaTarea 7Unidad #Estructuras dinámicas de datos

Nombre del Tutor

Fecha

Unidad #: Árboles

Algoritmos y estructuras de datos, Tarea 7

2

Responde las siguientes preguntas considernado el árbol que se muestra al final de la página.

1. ¿Qué nodo es la raíz?

Es el nodo que no tiene padre, este es el nodo que usaremos para referirnos al árbol, en este caso se trata del 'A'.

2. ¿Cuál es el grado del árbol?

El número de hijos que tiene el elemento con más hijos dentro del árbol. En eeste árbol, el grado es 2, ya que tanto 'A', 'C', 'F' y 'L' tienen 2 hijos, y no existen elementos con más de 2 hijos.

3. ¿Qué nodos son los hijos de D?

'G' y 'K'

4. ¿Qué nodos son las hojas?

Nodos que no tienen hijos, en este caso 'I', 'J', 'K', 'M' y 'P'

5. ¿Es G hermano a la izquierda de H?

Si

6. ¿Cuántos hijos tiene H?

5

7. ¿Cuál es el nivel del nodo M?

Nivel 5

8. Lista los nodos del árbol en pre orden, entre orden y post orden.

Preorden:A B D G K C E H L M N O P F I J

Entreorden:A B C D E F G H I J K L M N O P

Postorden:K G D B P O N M L H E J I F C A

Unidad #: Árboles

Algoritmos y estructuras de datos, Tarea 7

3

Bibliografia.

Microsoft Developer Network - http://msdn.microsoft.com/

C++ Con Clase - http://www.c.conclase.net/edd/?cap=006

P

O

NM

LK

JIHG

FED

CB

A