o percurso em pré-ordem segue recursivamente os seguintes passos, para cada subárvore da árvore binária: 1 − percorrer sua subárvore esquerda em pré-ordem; 2 − percorrer sua subárvore direita em pré-ordem; 3 − visitar a raiz.

pilha é uma estrutura do tipo FIFO (first in – first out).

uma ordem parcial de um conjunto S é uma relação entre objetos de S que satisfaz algumas propriedades; uma destas propriedades é a relação simétrica.

toda árvore binária com n nós possui exatamente n+2 subárvores vazias entre suas subárvores esquerdas e direitas.

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.