Logo Passei Direto
Buscar
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem".
Nesse caso, a árvore binária terá como raiz:
o átomo sen.
o átomo a.
o átomo *.
o átomo j.
o átomo +.
User badge image
Exercícios Para o Conhecimento

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para resolver essa questão, precisamos entender como as árvores binárias representam expressões aritméticas. Em uma árvore binária que representa uma expressão, os operadores (como +, -, *, etc.) são armazenados nos nós internos, enquanto os operandos (como a, b, f, h, j) são armazenados nas folhas. A expressão dada é: `a * b + f sen - h * j`. Para construir a árvore, devemos considerar a precedência dos operadores e a ordem em que eles são aplicados. 1. O operador `sen` é uma função que tem precedência sobre os operadores aritméticos. 2. O operador `*` tem precedência sobre `+` e `-`. 3. A expressão pode ser interpretada como: `((a * b) + (f sen)) - (h * j)`. Dessa forma, a raiz da árvore binária será o operador que tem a maior precedência e que é aplicado por último na expressão, que neste caso é o operador `+`. Portanto, a árvore binária terá como raiz: o átomo +. A alternativa correta é: o átomo +.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina