Questão 1215520

Tecnologia da Informação · 2021

Questão

ID 1215520

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2021 Banca: VUNESP - Fundação para o Vestibular da Universidade Estadual Paulista Órgão: Serviço Municipal de Água e Esgoto de Piracicaba

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

Alternativa A:
balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.
Alternativa B:
balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.
Alternativa 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.
Alternativa 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.
Alternativa 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.