Acerca das estruturas de dados Árvores, analise as a�rmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém nã...

Acerca das estruturas de dados Árvores, analise as a�rmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional e�ciente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
Árvores admitem tratamento computacional e�ciente quando comparadas às estruturas mais genéricas como os grafos.
Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Se somente a a�rmativa I estiver correta.
Se somente as a�rmativas I e II estiverem corretas.
Se todas as a�rmativas estiverem corretas.
Se somente as a�rmativas I e III estiverem corretas.
Se somente as a�rmativas II e III estiverem corretas.

Estrutura de Dados I

•

Outros

0

1

Praticando Para o Saber

18/11/2023

Essa pergunta também está no material:

4 pág.

ESTRUTURA DE DADOS EM C

Estrutura de Dados I • Centro Universitário Planalto do Distrito Federal - UniplanCentro Universitário Planalto do Distrito Federal - Uniplan

Dayane Stochmann

💡 1 Resposta

Ed

18.11.2023

A alternativa correta é: Se somente as afirmativas I e III estiverem corretas. Justificativa: I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. Essa afirmativa está correta, pois a árvore AVL é uma árvore binária de busca balanceada, onde a diferença de altura entre as subárvores esquerda e direita de cada nó é no máximo 1. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. Essa afirmativa não está correta, pois o tratamento computacional de árvores pode ser ineficiente em alguns casos, como em árvores degeneradas. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Essa afirmativa está correta, pois em uma árvore binária de busca, todos os elementos da subárvore esquerda são menores que a raiz, e todos os elementos da subárvore direita são maiores que a raiz.

0