Representación secuencial de árboles binarios

Suponga que T es un árbol binario que es completo a casi es completo. Entonces una forma eficiente de mantener T en memoria llamada representación secuencial de T. Esta representación usa únicamente un array lineal ÁRBOL de la forma siguiente.

(a)la raíz R de T se guarda en ÁRBOL[1]

(b)si un nodo N esta en el ÁRBOL[K], entonces su hijo izquierdo esta en ÁRBOL[2*k] y su hijo  derecho en ÁRBOL[2*K+1].