Buscar

A árvore como estrutura é muito utilizada para organizar informações armazenadas, tanto na memória principal como na secundária; isso se dá devido ...

A árvore como estrutura é muito utilizada para organizar informações armazenadas, tanto na memória principal como na secundária; isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores. Assinale a alternativa referente à definição correta de árvore estritamente binária:

a.

Árvore cujos nós possuem número de subárvores par.

b.

Árvore com um nó e duas folhas apenas.

c.

Árvore em que os nós têm sempre dois filhos, com exceção das folhas.

d.

Árvore que possui número de nós pares (múltiplos de 2).

e.

Árvore em que os nós possuem duas raízes.

💡 1 Resposta

User badge image

Ed Verified user icon

A definição correta de árvore estritamente binária é a alternativa c: "Árvore em que os nós têm sempre dois filhos, com exceção das folhas." Isso significa que cada nó da árvore tem no máximo dois filhos e as folhas são os nós que não têm filhos. Essa estrutura é muito utilizada em algoritmos de busca e ordenação de dados.

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