Logo Passei Direto
Buscar

Design

ESTÁCIO
Na computação, assim como na natureza, existem várias tipos de estrutras diferentes de árvores. Cada uma delas foi desenvolvida pensando em diferentes tipos de aplicações. Árvores binárias são usadas em situações em que, a cada dado inserido, é preciso tomar uma decisão entre duas direções, esquerda ou direita. Enunciado Considerando uma árvore binária, em que posição ficará o número 55 ao ser inserido na árvore abaixo? Ficará à esquerda de 58. Ficará à esquerda de 30. Ficará à direita de 47. Ficará à esquerda de 63. Ficará à esquerda de 47.
User badge image
Rodrigo Rodrigues

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para determinar a posição do número 55 em uma árvore binária, você deve seguir as regras de inserção: 1. Comece pela raiz da árvore. 2. Se o número a ser inserido for menor que o nó atual, vá para a esquerda; se for maior, vá para a direita. Sem a árvore visualizada, não posso indicar a posição exata. Mas, se você seguir essas regras, poderá descobrir onde o 55 se encaixa. Se precisar de mais ajuda, é só perguntar!

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina