Arbol general:Es una estructura jeraquica aplicada sobre una coolacion de elementos u objetos llamados nodos, uno de los cuales es conocido como raiz y en conjunto tienen una relacion o parentesco entre ellos
Arbol binario: Es un conjunto Finito de nodos en el cual cada nodo tiene como maximo 2 subarboles,llamados sub arbol izquierdo y derecho.
Arbol binario formal:
1.- t es vacio en cuyo caso se llama arbol nulo
2.- T Tiene un nodo Distuinguido de R llamado raiz de T,y los restantes nodos de T forman un par ordenado de arboles binarios T1 que es el subarbol izquierdo y T2 el subarbol derecho.
Clasificacion de arboles binarios:
1.-arbol binario distinto:Se dice que un arbol es distinto cuando su estructura grafica es diferente.
2.-arbol binario similiar.- Se dice que un arbol es similar cuando su estructura grafica es identica pero la informacion que contiene entre sus nodos es diferente.
3.-arbol binario equivalente.-Son aquellos que su estructura grafica es identica pero ademas la informacion entre sus nodos.
4.-arbol binario completo.-son aquellos que todos nus nodos exepto el ultimo nivel tienen sus dos hijos.
5.-arbol binario lleno:es aquel que tiene su numero maximo de posibles nodos.