Questão de Estrutura de Dados

Em relação à altura de uma AVL, qual é a afirmação correta? Uma árvore balanceada é assim chamada por alguns critérios, sendo um deles, a altura: Altura: a altura de uma árvore é o nível máximo de suas folhas. Em algumas literaturas, é determinado como profundidade de uma árvore. A altura de uma árvore nula, por exemplo, é definida como –1, e uma árvore binária balanceada é uma árvore em que as alturas de suas subárvores (esquerda e direita) de todo nó nunca diferem em mais de 1. Quando a árvore tem apenas um elemento, sua altura é de zero. Logo, quando não tiver nenhum elemento, essa árvore é nula, e sua altura é -1.

A
A. A altura de uma árvore nula é igual a 0.
B
B. A altura de uma árvore nula é igual a 1.
C
C. A altura de uma árvore nula é igual a -1.
D
D. A altura de uma árvore nula é igual a 2.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados