O documento descreve as características de uma árvore binária, incluindo que ela contém um nó raiz ligado a zero ou mais subárvores binárias, cada nó tem no máximo dois filhos, e existem três formas de percorrer os nós: pré-ordem, em ordem e pós-ordem.