Questão 858004

Tecnologia da Informação · 2011

Questão

ID 858004

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2011 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.


Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

Alternativas da questão 858004
Pular para o conteúdo principal