Hierarquia de memória

1. Defina com suas palavras as características da estrutura de dados árvore.
R = Uma árvore pode ser considerada como um tipo abstrato de dados que tem por objetivo, armazenar elementos de maneira hierárquica.

2. Para a árvore abaixo, defina:
a. A raiz da árvore. R = A
b. Os nodos internos. R = A, D, E, J, 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 = Nodo A é raiz, portanto, não possui pai.
g. O pai do nodo J. R = E.
h. Os descendentes do nodo A.
i. Os ancestrais do nodo Q. R = A, E, J.
j. A altura do nodo E. R = E, J, Q.
k. A altura da árvore. R = A, E, J, Q.
l. A profundidade do nodo F. R = A.
m. A profundidade do nodo A. R = A é raiz.

3. Qual a característica que faz a árvore binária ser diferente de uma árvore comum?
R = Diferentemente da árvore comum, na árvore binária, todo nodo tem, no máximo, dois filhos. Uma árvore binária é própria se cada um de seus nodos tiver 0 ou 2 filhos. Para cada nodo interno de uma árvore binária, nomeamos cada filho como filho da esquerda e filho da direita.

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).
R = Para cada nodo interno de uma árvore binária, nomeamos cada filho como filho da esquerda e filho da direita. As subárvores enraizadas no filho da esquerda ou no filho da direita de um nodo interno v, são nomeados, respectivamente, de subárvore esquerda e subárvore direita de v.

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.