Buscar

Uma árvore binária é um conjunto finito de nós que pode ser vazio ou consiste de uma raiz com até duas sub-árvores. Considererando está afirmação, ...

Uma árvore binária é um conjunto finito de nós que pode ser vazio ou consiste de uma raiz com até duas sub-árvores. Considererando está afirmação, avalie as afirmações a seguir:

I. Os nós de uma sub-árvore binária direita são maiores que o nó raiz.

II. Cada sub-árvore é também uma árvore binária.

III. Todos os nós de uma sub-árvore esquerda são maiores que o nó raiz.

è correto o que se afirma em:

a. V,F,V,F

b. F,V,F,F

c. V,V,F,F

d. F,V,F,V

e. F,F,V,V

💡 1 Resposta

User badge image

Ed Verified user icon

A afirmação I está incorreta, pois os nós de uma sub-árvore binária direita são menores que o nó raiz. A afirmação II está correta, pois cada sub-árvore é também uma árvore binária. A afirmação III está incorreta, pois todos os nós de uma sub-árvore esquerda são menores que o nó raiz. Portanto, a alternativa correta é a letra C: V, V, F, F.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais