- Inserindo-se numa árvore AVL vazia a sequência [31, 36, 14, 20, 55, 72, 25, 11, 10, 29, 3, 24, 38], qual será o nó-raiz da árvore resultante?
	20
	

- Inserindo-se numa árvore AVL vazia a sequência [41, 42, 53, 27, 47, 43, 55, 18, 85, 56, 1 ], qual será o nó-raiz da árvore resultante?
	42
	

- Considere a Árvore Binária de Busca (ABB) ilustrada abaixo: Para que essa árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:
	3
	

- Denomina-se GRAU a quantidade de subárvores subordinadas a um determinado nó.


- Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente:
	Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
	Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
	

- Ao se atravessar a árvore binária acima definida, empregando-se a travessia em ordem, serão percorridos nós na seguinte sequência:
	DGABHEICF
	

- Executando os percursos em ordem, pré-ordem e pós-ordem, respectivamente, assinale a alternativa que contém os três percursos corretos.
	Em-ordem: 4 2 5 1 3
	Pré-ordem: 1 2 4 5 3
	Pós-ordem: 4 5 2 3 1
	

- A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
	Árvore estritamente binária.
	

- Árvores de busca são estruturas de dados que podem ser usadas para a busca de elementos presentes em seus nós. Um exemplo de árvore binária de busca é a árvore:
	Árvore Rubro-Negra ou AVL
	
	
- Observando-se a figura a seguir, que representa uma árvore binária, é correto afirmar que:
	não é uma árvore binária de busca.
	

- Para um nó-raiz de uma árvore binária qualquer, sempre há dois nós filhos: esquerdo e direito.
	FALSO
	

- Em uma árvore binária completa:
	Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore.
	

- Na árvore binária abaixo, que NÃO é uma árvore binária de busca, há uma sequência de inserções. Qual das seguintes opções contém a ordem correta?
	17, 15, 23, 11, 13, 21, 25.
	

- Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai.
	FALSO


- Inserindo-se numa árvore AVL vazia a sequência [ 99, 90, 84, 74, 75, 65, 72, 62, 55, 23, 11, 9, 2, 1], qual será o nó-raiz da árvore resultante?
	62
	

- Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será:
	Igual a -1, 0 ou 1.
	
	
- Uma árvore binária é caracterizada por ter
	no máximo dois nós-filhos por nó-pai.
	
	
- Para um nó-raiz de uma árvore binária qualquer, sempre há dois nós filhos: esquerdo e direito.
	FALSO
	
	
- Em uma arvore AVL vazia, o custo total para inclusão de N elementos é proporcional a?
	nlog(n)
	
	
- [96, 85, 21, 75, 51, 28, 9, 72, 32, 55, 64, 98, 65], qual a raiz?
	51
	
	
- 4, 7, 13, 15, 17, 23, 25, 29, 35. Qual a sequencia de chaves constroi a arvore binária de busca, inicialmente vazia?
	23 - 7 - 29 - 15 - 4 - 25 - 13 - 35 - 17
	
	
- Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca...
	O(N), O(log N), O(1)
	
	
- [88, 96, 60, 24, 76, 18, 26, 86, 74, 56, 64, 72, 66], quais serão os nós do nível 1 da arvore resultante?
	24, 76

	
- Considere a figura e as afirmações abaixo e marque a alternativa correta.
	IV. A figura não representa uma Árvore Binária de Busca (BST – Binary Search Tree).
	Somente a IV.
	
	
- [14, 26, 54, 76, 68, 47, 8, 17, 3, 57, 27, 81], qual será o nó-raiz resultante?
	26
	
	
- Quanto à árvore AVL, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo:
	V-V
	
	
- [1, 12, 23, 34, 45, 56, 67, 78], qual será o nó-raiz da árvore resultante?
	34
	

- Qual das seguintes definições sobre a estrutura de dados denominada árvore está INCORRETA?
	Altura de um nó v é o número de nós do caminho da raiz até o nó v.
	
	
- Um tipo de encaminhamento pós-fixado (em pós-ordem) nessa árvore é:
	x4-x5-x2-x6-x7-x3-x1
	
	
- Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.
	Errado
	
	
- Uma árvore binária não pode ser vazia, tendo, no mínimo, duas subárvores.
	Errado