Buscar

Está incorreto o que se afirma em: I - Seja T uma árvore binária cuja raiz possui valor K. T é denominada árvore binária de busca se todo elemento ...

Está incorreto o que se afirma em:
I - Seja T uma árvore binária cuja raiz possui valor K. T é denominada árvore binária de busca se todo elemento armazenado na subárvore direita é maior que K, nenhum elemento armazenado na subárvore esquerda é maior que K e as subárvores esquerda e direita também são árvores de busca binária.
II - Em uma árvore binária nenhum nó tem grau maior que 2, isto é, nenhum nó tem mais que dois filhos.
III - Uma árvore binária pode ser descrita como um nó raiz e suas duas subárvores T1 e T2, as quais contêm os demais nós. T1 é denominada subárvore esquerda e T2 subárvore direita da raiz.
IV - Uma árvore não pode ser nula.
V - É possível obter a sequência linear dos nós na árvore através do percurso. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
a. I e IV, apenas.
b. IV e V, apenas.
c. I e V, apenas.
d. IV, apenas.
e. Nenhuma das alternativas anteriores.

Essa pergunta também está no material:

[A2] Avaliação do Módulo 2 - Árvore Binária de Busca_ Revisão da tentativa
1 pág.

Estruturas de Dados I Universidade de Santo AmaroUniversidade de Santo Amaro

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa incorreta é a letra D, pois a afirmação "Uma árvore não pode ser nula" está incorreta. Uma árvore pode ser nula, ou seja, não ter nenhum nó.

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