Teoria, Introdução, Binárias e AVL

Árvore
expressão aritmética  (a + (b * (c / d) – e))

a -

* e

b /

c d
 Elementos
expressão aritmética  (a + (b * (c / d) – e))

Raiz +

a -

Nó ou vértice * e

b /

Folha
c d
 Elementos
expressão aritmética  (a + (b * (c / d) – e))

Aresta
+

a -

* e

Pai
b /

c d Filho

Sub-árvore
 Estrutura
expressão aritmética  (a + (b * (c / d) – e))

a -
Profundidade

Altura
* e

b /

c d
 Elementos
expressão aritmética  (a + (b * (c / d) – e))

+ Grau de saída = 2

a -

Grau de saída = 0 * e

b /

c d
 Elementos
expressão aritmética  (a + (b * (c / d) – e))

a -

* e

b /

c d

Floresta
 Árvore Cheia

2 3

4 5 6 7

Binária: no máximo 2 filhos por nó/vértice,

ou seja: Grau <= 2 e Grau >= 0.
 Lista de Exercícios

Dada a figura ao lado:

1) Qual a altura da árvore?
2) Qual o filho à esquerda do nó “b” ?
3) Qual o filho à direita do nó “a”?
4) Qual a profundidade do nó “i”?
5) Quem são as folhas?
6) Quem nós são pais de que nós?
7) Qual é o grau de cada nó?
8) Qual é a altura da árvore?
9) Admita que o vértice “e” é a raiz, e redesenhe a árvore com a raiz em cima.
10) Admita que o vértice “f” é a raiz, e redesenhe a árvore com a raiz em cima.
11) Esta árvore é binária?