Buscar

1. Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo nó é inserido, deve-se verificar que, se seu valor for menor que o...

1. Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo nó é inserido, deve-se verificar que, se seu valor for menor que o nó na posição atual, ele é inserido a esquerda; e se for maior que o nó na posição atual, ele é inserido a direita. Podemos utilizar como exemplo uma árvore recém-criada, que tem em seu nó raiz o número 35. Após a inserção de um novo valor, o algoritmo deve conferir se o número é menor do que 35; nesse caso, o novo número deve ser inserido no galho da esquerda, do contrário, número deve ser inserido no galho da direita. Com relação à inserção do número 22 na árvore binária da figura, assinale a alternativa que corresponde à posição para inserção do novo valor.


a. À direita do 24, filho do 24.
b. À esquerda do 33, filho do 33.
c. À esquerda do 24, filho do 24.
d. À direita do 15, filho do 15.
e. À esquerda do 15, filho do 15.

Respostas

User badge image

Ed Verified user icon

Analisando a árvore binária da figura e seguindo as regras de inserção, podemos verificar que o número 22 deve ser inserido à esquerda do nó 24, filho do nó raiz 35. Portanto, a alternativa correta é a letra c: "À esquerda do 24, filho do 24".

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

Responda

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

Continue navegando