Dada uma árvore ABB com os seguintes números exatamente: 5, 6, 3, 8, 7, 4, 1 e 2. Se quisermos adicionar o número 12, em qual nó ele estaria...
Dada uma árvore ABB com os seguintes números exatamente: 5, 6, 3, 8, 7, 4, 1 e 2. Se quisermos adicionar o número 12, em qual nó ele estaria adicionado e de que lado desse nó: esquerdo ou direito?
Questão 18
Escolha uma:
a.
É impossível determinar.
b.
Do lado esquerdo do nó 2.
c.
Do lado esquerdo do nó 8.
d.
Do lado direito do nó 2.
e.
Do lado direito do nó 8.
💡 1 Resposta
Ed 
Para adicionar o número 12 em uma árvore ABB, devemos seguir as regras de inserção de nós em uma árvore binária de busca. Começamos comparando o valor 12 com a raiz da árvore, que é 5. Como 12 é maior que 5, devemos seguir para a subárvore direita. Em seguida, comparamos 12 com o nó 6, que é o filho direito de 5. Como 12 é maior que 6, devemos seguir para a subárvore direita novamente. Em seguida, comparamos 12 com o nó 8, que é o filho direito de 6. Como 12 é maior que 8, devemos seguir para a subárvore direita novamente. Como não há mais nós na subárvore direita, o número 12 deve ser adicionado como um filho direito do nó 8. Portanto, a alternativa correta é a letra E: "Do lado direito do nó 8".
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Por exemplo, se tivermos uma lista A = [2, 3, 4] e quisermos somar com outra lista B = [7, – 3, 2], basta fazer a soma elemento a elemento. Dessa f...
Tópicos Especiais em Engenharia de Computação
Estudando com Questões
Materiais relacionados
1 pág.
Compartilhar