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

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 9 meses

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
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

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