Answered

Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Junte-se à nossa plataforma para conectar-se com especialistas prontos para fornecer respostas detalhadas para suas perguntas em diversas áreas. 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.  

Esperamos que nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas para outras perguntas que possa ter. Obrigado por usar nossa plataforma. Nosso objetivo é fornecer respostas precisas e atualizadas para todas as suas perguntas. Volte em breve. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.