Representacion en Memoria de Arboles

1- Mediante Listas Enlazadas:

Utilizando la firma de las listas lineales.
Los Nodos del arbolbinario serán representados como registros que contendran como minimo dos 3 campos.
En un campo se almacenará la información del nodo y los dos campos restantes se utilizarán para apuntar los arboles izquierdo y derecho respectivamente del nodo en cuestión.

Dado el siguiente nodo T:

IZQ  INFO  DER 
Donde:
IZQ: Es el campo donde se almacenara la dirección del subarbol iszquierdo
INFO: Contendra la información del nodo
DER: La dirección del subarbol derecho


2- Representacion Secuencial :
Se utiliza un arreglo simple en el cual la raíz ocupara la posición uno y sus hijos estaran en la posicion 2*k para el hijo izquierdo y 2*k+1 para el hijo derecho
Ejem:

K  Arbol 
1  45 
2  22 
3  
4  22 
5  
6  11 
7  
8  
9  
10  
11  15 
12  
13  30 
14  
15  25 
...  
19  77 
...  
27  90