A alocação seqüencial constitui uma maneira conveniente para representar árvores, já que oferece maneiras simples e eficientes de manipulação de estrutura, como inserção, remoção e localização.

Uma árvore pode ser transformada em uma árvore binária se houver uma ligação dos nós-irmãos e remoção da ligação entre um nó-pai e os nós-filhos, exceto os do primeiro filho.

Na alocação por adjacência, os nós da árvore são representados seqüencialmente na memória, de acordo com determinada ordem convencionada.

Na alocação encadeada, cada nó é um dado que pode ser alocado dinamicamente e possui espaço para representar tanto a informação do nó, como as referências das subárvores daquele nó.

Um dos problemas da alocação encadeada é o fato de que cada nó pode ter um número diferente de subárvores, chamado grau