Considere a seguinte figura que representa a árvore binária de busca para o conjunto de dados 6, 9, 1, 13, 15, x. Árvore com nós {1, 6, 9, 13, $...
Considere a seguinte figura que representa a árvore binária de busca para o conjunto de dados 6, 9, 1, 13, 15, x. Árvore com nós {1, 6, 9, 13, $x$, 15} e com arcos {{1,6}, {6,9},{9,13},{13,$x$},{13,15}. De acordo com a árvore de busca binária, assinale a única alternativa que corresponde a um número x, que poderia ocupar a posição assinalada. a. x equals 3. b. x equals 16. c. x equals 7. d. x equals 11. e. x equals 14.
💡 1 Resposta
Ed 
Para encontrar o valor de x na árvore binária de busca, precisamos observar que x deve ser maior que 13 (o nó pai) e menor que 15 (o nó à direita de 13). Portanto, a única alternativa que corresponde a um número x que poderia ocupar a posição assinalada é: c. x equals 14.
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 dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
Compartilhar