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. Considerando esta afirmação, av...

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

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

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

III. O nó pai sempre deverá ser maior que um nó filho.

IV. 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 alternativa correta é a letra C) V,V,F,F. I. Os nós de uma sub-árvore binária direita são maiores que nó raiz. - Verdadeiro (V) II. Cada sub-árvore é também uma árvore binária. - Verdadeiro (V) III. O nó pai sempre deverá ser maior que um nó filho. - Falso (F) IV. Todos os nós de uma sub-árvore esquerda são maiores que o nó raiz. - Falso (F) 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