Ed
há 11 meses
Para determinar qual alternativa não monta a árvore binária de busca dada, precisamos entender como funciona a inserção em uma árvore binária de busca. Em uma árvore binária de busca, para cada nó, todos os valores à esquerda são menores e todos os valores à direita são maiores. A árvore binária de busca fornecida é construída a partir dos seguintes valores, na ordem em que foram inseridos: 0008, 0004, 0012, 0002, 0007, 0010, 0006, 0011. Agora, vamos analisar cada alternativa para ver se a sequência de inserção respeita as regras da árvore binária de busca: a) 84 12276 10 11 - Não respeita a ordem, pois 10 deveria estar à esquerda de 11, mas 12 está à esquerda de 84, o que não é válido. b) 8 1247 1026 11 - Esta sequência pode ser inserida corretamente na árvore. c) 8 427612 11 10 - Esta sequência também pode ser inserida corretamente na árvore. d) 84127210116 - Esta sequência não respeita a ordem, pois 10 deveria estar à esquerda de 11. e) 8 12 10 11 47 26 - Esta sequência pode ser inserida corretamente na árvore. Analisando as alternativas, a que não monta a árvore corretamente é a) 84 12276 10 11, pois a ordem de inserção não respeita as regras da árvore binária de busca. Portanto, a resposta correta é a alternativa a.
Cadastre-se ou realize login