Analise as afirmativas: I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia.

Ela possui um nó raiz e sub-árvores não vazias.

II. Na árvore binária de busca todo nó só pode ter dois filhos, o nó da esquerda e o nó da direita. E podemos obter os elementos de forma ordenada utilizando para isso um percurso na árvore.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. No caso das árvores binárias, só é possível fazer remoção dos nós folhas, pois ao tentar remover um nó que possui filhos, podemos perder parte da estrutura.

Está correto o que se afirma em:

A)
I e II

B)
I, II e III

C)
III e IV

D)
II e III

E)
I, III e IV

1 Resposta

  • jakezika

    letra D)II e lll

    Explicação:

    bons estudos bjs

Clique aqui para adicionar a sua resposta.