Buscar

Dado um conjunto de chaves A = {a1, a2, …, an}, satisfazendo a1 < a2 < … < an, é correto afirmar que existe apenas uma árvore binária de busca para...

Dado um conjunto de chaves A = {a1, a2, …, an}, satisfazendo a1 < a2 < … < an, é correto afirmar que existe apenas uma árvore binária de busca para A. Escolha uma opção: A – verdadeiro B - Falso

💡 1 Resposta

User badge image

Ed Verified user icon

A afirmação é verdadeira. Para um conjunto de chaves A que esteja em ordem crescente, existe apenas uma árvore binária de busca possível. Isso ocorre porque a árvore binária de busca é uma estrutura de dados que segue a propriedade de que todos os elementos na subárvore esquerda de um nó são menores que o próprio nó, e todos os elementos na subárvore direita são maiores que o nó. Portanto, se as chaves estiverem em ordem crescente, a única árvore binária de busca possível é aquela em que cada elemento é um nó e os nós estão organizados em ordem crescente. A resposta correta é A - verdadeiro.

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

Outros materiais