Buscar

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: pode possuir até duas raízes. cada nó da árvore possui até três descendentes. ...

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
pode possuir até duas raízes.
cada nó da árvore possui até três descendentes.
as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
as alturas das duas subárvores a partir de cada nó são exatamente iguais.

a) pode possuir até duas raízes.
b) cada nó da árvore possui até três descendentes.
c) as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
d) as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
e) as alturas das duas subárvores a partir de cada nó são exatamente iguais.

Essa pergunta também está no material:

ALGORITMOS E COMPLEXIDADE
5 pág.

Mecânica Geral Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

Para corrigir a afirmação sobre a árvore AVL, é importante destacar que cada nó da árvore AVL pode ter até dois descendentes. Portanto, a opção correta é: "pode possuir até dois descendentes."

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina