Estruturas de Ensino - Arvores

Lista de Exercícios 3

1. Defina com suas palavras as características da estrutura de dados árvore.

Árvores é uma estrutura de dados que herda características das topologias de árvore, em que os dados se encontram numa seqüência, nas árvores os dados estão dispostos de forma hierárquica. A Árvore é composta por um elemento principal chamado Raiz, que possui ligações para outros Elementos, que são denominados de filhos.

2. Para a árvore abaixo, defina:
a. A raiz da árvore. R: A
b. Os nodos internos. R: B, C, D, E, F, G
c. Os nodos externos (folhas) R: B, C, H, I, P, Q, K, L, M, N
d. Os irmãos de nodo D. R: B, C, E, F, G
e. Os filhos do nodo A. R: B, C, D, E, F, G
f. O pai do nodo A. R: NÃO TEM, PORQUE É A RAIZ.
g. O pai do nodo J. R: E
h. Os descendentes do nodo A. R: B, C, D, E, F, G, H, I, J, K, L, M, N, P, Q
i. Os ancestrais do nodo Q. R: J, E, A
j. A altura do nodo E. R: 0
k. A altura da árvore. R: 4
l. A profundidade do nodo F. R: 1
m. A profundidade do nodo A. R: 0

3. Qual a característica que faz a árvore binária ser diferente de uma árvore comum?

Porque a árvore binária é uma árvore na qual todo nodo tem, no máximo, dois filhos, e a árvore comum, todo nodo, pode ter quantos filhos quiser.

4. Em uma árvore de busca binária, qual é a regra adotada para inserir um novo valor? (que critério é utilizado para definir se é inserido na esquerda ou na direita)

Se for um número maior que o número do nodo, ele é inserido na direita, se um número menor que o número do nodo, ele é inserido na esquerda.

5. Desenhe como ficaria uma árvore de busca binária após a inserção dos seguintes valores (nesta ordem): 6, 7, 3, 15, 2, 5, 10, 4, 9, 12