Uma árvore binária com especial nós substituindo cada subárvore nula. Cada nó regular tem dois filhos, e cada nó especial não tem filhos.