Algoritmos e estrutura de dadosÁrvores

• (VUNESP 2021)

Considere uma estrutura de dados Tcomo sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária


A) balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

B) balanceada, em que, para qualquer nó de T , as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

C) não balanceada, em que, para qualquer nó de T , as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

D) não balanceada, em que, para qualquer nó de T , as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

E) não balanceada, em que, para qualquer nó de T , as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.


Próximo:
EXERCÍCIOS - Exercício 19

Vamos para o Anterior: Exercício 17

Tente Este: Exercício 4

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados