3) Monte a árvore de busca binária para as seguintes inserções de chaves 41, 38,

31, 12, 19, 8, 27, 49 (nesta ordem). Após a montagem da árvore, identifique: os
níveis da árvore, a altura da árvore, o grau de cada um dos nós, os nós internos e
as folhas.

Se as chaves forem inseridas

nessa ordem, a arvore ficaria
41
ARV raiz;
assim:
38 49 raiz = insere (arvore, 41);
raiz = insere (arvore, 38);
raiz = insere (arvore, 31);
31 raiz = insere (arvore, 12);
raiz = insere (arvore, 19);
raiz = insere (arvore, 8);
12 raiz = insere (arvore, 27);
raiz = insere (arvore, 49);
8 19

27
Identifique: os níveis da árvore

O nível de um nó numa arvore binária

se dá pela seguinte afirmação: a raiz da
arvore tem nível 0 e o nível de qualquer
outro nó é um nível a mais de que o de
seu pai, portanto:
41 Nível = 0

Nível = 1
38 49
Nível = 2
31

12 Nível = 3

8 19 Nível = 4

27 Nível = 5
Identifique: A altura da árvore

A altura se dá pela distância entre a raiz

e o seu descendente mais afastado, ou
seja a sua folha mais afastada.

41 h=0+1

h=1+1
38 49
h = 6, pois começamos a
h=2+1
31 contar desde o nó raiz,
que é igual a 0,
totalizando 6 níveis até
sua ultima folha
12 h=3+1

8 19 h=4+1

27 h=5+1
Identifique: o grau de cada um dos nós, os nós internos e as folhas.

O grau de cada nó se da pela

quantidade de filhos que um nó GRAUS DE CADA NÓ:
possui.
G (41) = 2
41
G (38) = 1

38 49 G (49) = 0

G (31) = 1
31
G (12) = 2
12
G (8) = 0
8 19 G (19) = 1

27 G (27) = 0
Obrigado!
Aluno: Rodrigo Berino Pereira