Created by Jonathan Hernandez
about 8 years ago
|
||
Arbol:
Es una estructura de datos que imita la forma de un árbol
Arbol Binario distinto:
Son aquellos que su estructura es diferente
Arbol Binario Similar:
Es cuando sus estructuras son identicas pero la informacion de sus nodos puede ser diferente
Arbol binario completo:
Son aquellos en los que todos sus nodos, excepto los del ultimo nivel tienen dos hijos
Las 3 maneras de realizar el recorrido de un arbl binario
Arbol Vacio: Arbol que no tienen elementos ni subarboles asociados
Camino: Un camino entre dos elementos A y B se define como una secuencia de la forma en la que el primer elemento es A y el ultimo es B y cada elemento es padre de sus sucesor
Nivel de un elemento: Es la longitud del camino que parte de la raiz y llega a un elemento
Arbol Binario Completo: Arbol en el que todo elemento no terminal tiene asociados, exactamente dos subarboles no vacios