Árvores binárias são estruturas de dados onde cada nó tem apenas dois filhos. Elas são comumente usadas em pesquisas, que geralmente são implementadas de forma recursiva. Existem três métodos para percorrer árvores binárias: pré-fixado, in-fixado e pós-fixado.

1. Árvores Binárias
De forma resumida, as árvores binárias são árvores em que cada nó tem apenas dois filhos.
Um acervo (figura 12), por exemplo, é uma estrutura de dados cuja representação gráfica é
uma árvore binária.
Figura 12
As árvores estão intimamente ligadas á recursividade, isto porque as funções que fazem
pesquisas em árvores são por norma recursivas.
Estrutura para fazer uma árvore binária:

2. Pesquisa numa árvore binária
Existem três métodos de varrimento em árvores binárias. Varrimento pré-fixado, in-fixado e
pós- fixado.
Varrimento pré-fixado – No varrimento um vértice é verificado primeiro e depois a sub-árvore
do lado esquerdo e direito, respectivamente.

7. Varrimento in-fixado - Neste tipo de varrimento a sub-árvore do lado esquerdo é verificado,
depois o vértice e por fim a sub-árvore do lado direito.

13. Varrimento pós-fixado – Verifica-se a sub-árvore do lado esquerdo, depois a sub-árvore do
lado direito e por fim o vértice.