Questões de Concurso sobre Árvores

Todos os nós têm a mesma quantidade de nós filhos (exceto as folhas) e todas as folhas estão na mesma altura

Todos os nós têm exatamente 2 nós filhos e todas as folhas estão na mesma altura

Todos os nós têm exatamente 2 nós filhos independentemente da altura em que estão

Todos os nós têm a mesma quantidade de nós filhos (inclusive as folhas) e todas as folhas estão na mesma altura

Certo

Errado

de uma árvore para um arquivo.

de uma lista para uma árvore.

de uma lista para uma pilha.

de uma árvore para uma fila.

Certo

Errado

Certo

Errado

visitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.

percorrer a subárvore esquerda, visitar a raiz, percorrer a subárvore direita.

visitar a raiz, percorrer a subárvore direita, percorrer a subárvore esquerda.

percorrer a subárvore direita, visitar a raiz, percorrer a subárvore esquerda.

5

6

7

8

1

2

3

4

AVL

2-3-4

B

B+

4, 8, 5, 2, 6, 7, 3, 1.

1, 2, 4, 5, 8, 3, 6, 7.

1, 2, 3, 4, 5, 6, 7, 8.

4, 2, 8, 5, 1, 6, 3, 7

ordenada.

B.

rubro-negra.

splay.

considerando a figura a seguir, que representa uma árvore binária, o percurso em In-ordem será: A, C, B, E, G, F, D, I, K, J, M, N, L, H.

existem várias formas de representação de árvores, como a árvore a seguir, intitulada “T”, que está representada na forma de parênteses aninhados:

( A ( B ) ( C ( D ( G ) ( H ) ) ( E ) ( F ( I ) ) ) ).

Neste exemplo, a árvore T = {A, B, ...}, possui três sub árvores:

Tb, Tc e Td onde Tb = { B }, Tc = {C, D, ...} e Td = {G, H...}.

a figura a seguir representa uma árvore de expressão para a seguinte expressão aritmética: (a + (b * (c - d / e))).

de acordo com Ascencio e Araújo (2010), a árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore binária balanceada, ou seja, é uma árvore que obedece a todas as propriedades da árvore binária e em cada nó apresenta diferença de altura entre as sub-árvores direita e esquerda de 1, 0, ou -1, como ilustra a figura a seguir.

uma sequência de nós distintos v1, v2, ..., vk, tal que existe sempre entre nós consecutivos (isto é, entre v1 e v2, entre v2 e v3, ..., v(k-1) e vk) a relação “é filho de” ou “é pai de” é denominada a altura da árvore.

a sua altura é definida como a profundidade média de todos os seus vértices.

um vértice com um ou dois filhos é denominado folha.

cada nó tem no mínimo dois filhos em uma árvore binária.

as folhas de uma árvore binária completa podem ter profundidades distintas entre si.

a profundidade de um vértice em uma árvore é definida como o comprimento da raiz da árvore até esse vértice.

trata-se de uma árvore do tipo AVL, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.

trata-se de uma árvore binária de busca, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.

o percurso in-ordem dessa árvore binária é: 2, 5, 10, 8, 25, 26, 31, 32, 33, 40.

o percurso pós-ordem dessa árvore binária é: 25, 8, 5, 2, 10, 32, 31, 26, 40, 33.

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v.

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

Um nó de árvore binária tem o grau de acordo com a quantidade de filhos.

Um nó folha é um nó que não possui filhos.

Todos os nós de uma subárvore à direita são menores que o nó raiz.

Uma árvore possui apenas um nó pai, que é o nó raiz.

Nós irmãos são nós que estão abaixo, à esquerda ou à direita de outro nó irmão.