Question

Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:

Answer 1

Resposta:

as alturas das duas subarvores a partir de cada nó diferem no máximo em uma unidade.

Explicação:

Answer 2

Em uma árvore de busca autobalanceada tem-se que  as alturas das duas subarvores a partir de cada nó diferem no máximo em uma unidade.

Árvores binárias: Árvores AVL

Uma árvore binária balanceada (AVL) é uma árvore binária na qual as alturas das duas subárvores de todos os nós não diferem em mais de 1.

Uma árvore de busca binária é usada para armazenar dados na memória do computador e sua posterior recuperação.

Dentre características de uma árvore binária, pode-se citar:

• cada nó que não é folha possui exatos dois filhos.

Saiba mais sobre árvore binária em:

https://brainly.com.br/tarefa/53342099

Bons estudos!

#SPJ2