Arboles

Que es un conjunto de nodos con el mismo padre?

• Tios

• Abuelos

• Hermanos

• Primos

Que es un camino?

• Una secuencia de nodos conectados descendientemente

• La profundidad de un nodo

• Una ruta del nodo raiz a cualquier otro nodo

Que es un conjunto de arboles n>0 disjuntos?

• Rama

• Nivel

• Bosque

• Altura

Que son los descendientes?

• Son los nodos accesibles por un camino desde el nodo padre

• Son los nodos del camino que va desde la raíz a el.

Se recorre cada uno de los subarboles luego se pasa por la raíz.

• pre orden

• post orden

• in orden

Que es el peso de un árbol?

• Es el tamaño en memoria

• Es la cantidad de nodos

• Es la altura de un árbol

• Es la profundidad de un árbol

Que es el orden de un árbol?

• Son árboles independientes

• Es el número máximo de hijos de un nodo

• Es el número máximo de hijos que puede tener un árbol

Un árbol binario puede ser...

• binario perfecto

• binario lleno

• binario lleno, pero no perfecto

• binario perfecto, pero no lleno

Recorrido: IZQ, Raiz y DER

• Post Orden

• Pre Orden

• In Orden

• Amplitud

Arbol binario lleno...

• Es aquel que tiene todos los nodos con 0 o 2 hijos

• Es aquel que tiene todos los nodos con 2 hijos

• Es aquel que tiene todos los nodos con al menos un hijo