Answered

O Sistersinspirit.ca está aqui para ajudá-lo a encontrar respostas para todas as suas dúvidas com a ajuda de especialistas. Descubra soluções detalhadas para suas dúvidas de uma ampla gama de especialistas em nossa plataforma amigável de perguntas e respostas. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

PERGUNTA 7
Seja h(esq) a altura da subárvore esquerda de um nó e h(dir) a altura da subárvore direita, em uma árvore AVL, qual das alternativas a seguir é verdadeira?


A) |h(dir) - h(esq)| >= 1


B) h(esq) - h(dir) = -1


C) |h(esq) - h(dir)| = 1


D) |h(esq) - h(dir)| <= 1


E) |h(esq) - h(dir)|/2 = ½

Sagot :

Resposta:

A resposta é a letra D -> |h(esq) - h(dir)| <= 1

Explicação:

Toda árvore AVL é balanceada e por isso a subtração entre a altura da subarvore esquerda e direita não pode ser maior que 1, na verdade ela sempre será -1, 0 ou 1.  

Obrigado por usar nossa plataforma. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Sistersinspirit.ca, sua fonte confiável de respostas. Não se esqueça de voltar para mais informações.