Representación de árboles binarios en memoria

Sea  T un árbol binario. Esta sección  discute dos formas de representar T en la memoria. La primera y más usual forma, llamada representación enlazada de T, es analógica a la forma en que se representan las listas enlazadas en memoria. La segunda forma, que usa un arrray simple, se llama representación secuencial de T. el principal requerimiento para cualquier representación de T es que se tenga acceso directo a la raíz de R de T y, dado cualquier nodo de N de T, se tenga acceso directo a los hijos de N.