Árvores Binárias - Relembrando

Exemplo de uma árvore binária:

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

nó

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

raiz

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

folhas/nós terminais

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

não-terminais

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

filho esquerdo

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

filho direito

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

neto

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

tem apenas filho esquerdo

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

tem apenas filho direito

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

pai

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

avô

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

irmão

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

tio

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

ancestrais

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

descendentes

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

subárvore
esquerda

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

subárvore
direita

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

nível
0

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

altura = 4

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

Uma árvore binária é:

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

Uma árvore binária é:

• Ou o conjunto vazio

2
Árvores Binárias - Relembrando
Exemplo de uma árvore binária:

Uma árvore binária é:

• Ou o conjunto vazio
• Ou um nó conectado a duas árvores binárias
2