Questão Q122841
2011 Fundação CESGRANRIO (CESGRANRIO) Petrobras
Ciência da Computação Dados
Prova: Concurso Petrobras - Analista de Sistemas Júnior Área Engenharia de Software - Fundação CESGRANRIO (CESGRANRIO) do ano 2011 • Petrobras

Uma árvore AVL é uma árvore binária de busca autobalancea...

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?

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...