Seja a seguinte a árvore de busca abaixo, marque a alternativa correta. a-A árvore contém 5 (cinco) nós folhas. b-A raiz da árvore possui chave...
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta. a-A árvore contém 5 (cinco) nós folhas. b-A raiz da árvore possui chave de valor 50. c-Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore AVL, a árvore do exemplo está desbalanceada. d-A inserção de um nó de chave 96 mantém a árvore balanceada. e-Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
💡 1 Resposta
Ed 
A alternativa correta é a letra B: "A raiz da árvore possui chave de valor 50". A alternativa A está correta, pois a árvore contém 5 nós folhas. A alternativa C está incorreta, pois a árvore apresentada é uma árvore AVL balanceada. A alternativa D está incorreta, pois a inserção de um nó de chave 96 desbalancearia a árvore. A alternativa E está incorreta, pois uma operação de busca na árvore pode não visitar todos os seus nós, dependendo da chave buscada e da estrutura da árvore.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar